《数据结构与算法》期末练习题

《《数据结构与算法》期末练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构与算法》期末练习一选择题1．以下与数据的存储结构无关的术语是（D）。A．循环队列B.链表C.哈希表D.栈2.算法的时间复杂度取决于（A）A．问题的规模B.待处理数据的初态C.A和BD.计算机cpu3.一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B）。A.23415B.54132C.23145D.154324.有关静态链表的叙述：(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插

2、入、删除上类似，不需做元素的移动。以上错误的是（B）A．（1），（2）B．（1）C．（1），（2）,(3)D.（2）5．对于有n个结点的二叉树,其高度为（D）A．nlog2nB．log2nC．ëlog2nû

3、+1D．不确定6．从下列有关树的叙述中,选出正确的叙述（C）A．二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。B．当K≥1时高度为K的二叉树至多有2k-1个结点。C．哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。D．在二叉树中插入结点,该二叉树便不再是二叉树。7．设无向图的顶点个数为n，则该图最多有（B）条边。A．n-1B

4、．n(n-1)/2C．n(n+1)/2D．0E．n28．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是（A）。A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V79．下列排序算法中，其中（D）是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C

5、.希尔排序，归并排序D.归并排序，冒泡排序10．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447(4）152125478411.则采用的排序是(A)。A.选择B.冒泡C.快速D.插入12．以下数据结构中，哪一个是线性结构（D）？A．广义表B.二叉树C.稀疏矩阵D.串13．下面关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片

6、连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。14.设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。A.51234B.45132C.43125D.3215415.设n为正整数.下列程序段中前置以@的语句的频度为（B）。i=1;k=0;do{@k+=10*i;i++;}While(i<=n-1);A.n–1B.nC.n+1D.n-216.一棵具有n个结点的完全二叉树的树高度（深度）是（A）A．ëlognû+1B．logn+1C．ëlognûD．logn-117．一个栈的输入序列为123…n，若输出序列的第一个元素是

7、n，输出第i（1<=i<=n）个元素是（B）。A.不确定B.n-i+1C.iD.n-i18．n个结点的完全有向图含有边的数目（　D　）。A．n*nＢ．n（n＋１）C．n／2D．n*（n－l）19．稳定的排序方法是（B）A．直接插入排序和快速排序B．折半插入排序和起泡排序C．希尔排序和四路归并排序D．树形选择排序和shell排序20．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为(A)（按递增序）。A．下面的B，C，D都不对。B．9，7，8，4，-1，7，15，20C．20，15，8，9，7，-1，4，7D.9，4

8、，7，8，7，-1，15，2021．以下那一个术语与数据的存储结构无关？（A）A．栈B.哈希表C.线索树D.双向链表22．下面关于串的的叙述中，哪一个是不正确的？（B）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储23.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是（D）。A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b24.关于二叉树的叙述：①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完

9、全二叉树的结点个数小于或