往年数据结构复习题
本试卷为往年数据结构复习题，题目包括：单项选择题。
本卷包括如下题型：
数据结构复习题
一、单项选择题 （共50题，每题2分，共计100分）
（ B ）
1、算法的计算量的大小称为计算的( )。
（ C ）
2、下列数据中,( C )是非线性数据结构。
（ C ）
3、高度为 K 的二叉树最大的结点数为( )
（ A ）
4、下列查找方法中,查找较快,且插入和删除操作也比较方便的查找方法是(A) 。
（ B ）
5、给定一段文本中的4个字符(u, v, w. x)及其出现频率(fu, fv, fw, fx) ,若对应的哈夫曼编码为u:00, v:010,w:011, x:1,则下列哪组频率可能对应(fu, fv, fw. fx) ? (B)。
（ C ）
6、(3分)设深度为K的二叉树.上只有度为0和度为2的结点,则此类-二叉树中所包含的结点数至少为(C)。
（ C ）
7、(4分)在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为(C) 。
（ B ）
8、(4分)针对线性表逻辑上相邻的两个元素,下列叙述中,正确的是(B)。
（ A ）
9、设指针P指向双链表的某一结点, 则双向链表结构的对称性可用(A)式来刻画。
（ D ）
10、循环队列的队空条件为()。
（ D ）
11、设循环队列中数组的下标范围是0~n-1,其头尾指针分别为f和r,则其元素的个数为()。
（ C ）
12、计算机算法指的是(),它具有输入、输出、可行性、确定性和有穷性等五个特性。
（ A ）
13、循环队列A[0…m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。
（ C ）
14、设有串s1=”welcome to zdsoft colleage!”和s2=”so”,那么s2在s1中的索引位置是
（ D ）
15、循环队列为空队列的条件是：
（ D ）
16、关于顺序表的说法不正确的是？
（ A ）
17、链接存储的特点是利用什么来表示数据元素之间的逻辑关系
（ A ）
18、如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用(A )查找方法
（ A ）
19、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
（ D ）
20、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
（ D ）
21、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
（ C ）
22、设二叉树如下则后序序列为()
（ D ）
23、设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。
（ A ）
24、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
（ D ）
25、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
（ C ）
26、线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）。
（ A ）
27、有n个十进制整数进行基数排序,其中最大的整数为5位,则基数排序过程中临时建立的队数个数是( ) 。
（ B ）
28、下述排序算法中，稳定的是
（ A ）
29、在一个单链表中,删除p所指结点的直接后继的操作是
（ C ）
30、若让元素1,2,3依次进栈,则出栈次序不可能出现的是( )情况。 (4.0分)
（ A ）
31、下列程序的时间复杂度是( )。For(i=1;i<=n;++i){ for(j=1;j<=n;++j){ c[i][j]=0; }}
（ B ）
32、对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在 ( ) 情况下,排序码值总比较次数最多。
（ D ）
33、研究数据结构就是研究( )。
（ C ）
34、从表中任一结点出发,都能扫描整个表的是( )。
（ A ）
35、队列的插入操作是在( )。
（ A ）
36、已知串S=’aaab’,则next数组值为( )。
（ A ）
37、广义表G=(a,b(c,d,(e,f)),g)的长度是( )
（ D ）
38、以下数据结构中哪一个是非线性结构?
（ C ）
39、设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
（ B ）
40、设某有向图中有n个顶点e条边,则该图中所有顶点的入度之和为( )。
（ B ）
41、设用链表作为栈的存储结构则退栈操作( )。
（ A ）
42、执行一趟快速排序能够得到的序列是( )。
（ D ）
43、在一个有向图中,如果一个顶点的出度等于入度,则( )。
（ C ）
44、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素128,则它将依此与表中( )比较大小,查找结果失败。
（ C ）
45、算法是描述解决特定问题的思路.方法和步骤,是求解步骤(指令)的有限序列。其特性除了包含输入和输出外,还包括( )。 (5.0分)
（ C ）
46、当采用分块查找时,数据的组织方式为( )。 (5.0分)
（ B ）
47、二叉树的深度为k ，则二叉树最多有（ ）个结点。（1分）
（ B ）
48、栈中元素的进出原则是（ ）
（ D ）
49、G 是一个简单的非连通无向图，共有 28 条边，则该图至少有（ ）个顶点。
（ D ）
50、在双向循环链表的p所指结点之后插入s所指结点的操作是
相关标签：
- 数据结构