数据结构
本试卷为数据结构，题目包括：单项选择题。
本卷包括如下题型：
数据结构
一、单项选择题 （共50题，每题2分，共计100分）
（ C ）
1、可进行拓扑排序的图只能是(C) 。
（ B ）
2、下面关于线性表的叙述中,错误的是哪一个?( B )
（ A ）
3、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( A )。
（ A ）
4、(3分)某索引顺序表共有元素395个,.平均分成5块。若先对引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是(A)。
（ C ）
5、(6分)数据的逻辑结构可以分为()。
（ B ）
6、(3分)采用分块查找时,要求数据(B)。
（ D ）
7、线性表采用链式存储时,其地址()
（ A ）
8、栈在()中应用。
（ A ）
9、在平衡二叉树中,每个结点的平衡因子的取值范围为( )。
（ C ）
10、如果以链表作为栈的存储结构,则退栈操作时()。
（ A ）
11、在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
（ D ）
12、空的单循环链表L的尾结点*p,满足()。
（ C ）
13、若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为()。
（ B ）
14、关于二叉树的说法正确的是( )。
（ D ）
15、在稀疏矩阵的三元组顺序表中,每个三元组表示
（ B ）
16、设串S1是串S子串，则求S1在S中定位运算称为
（ A ）
17、对包含n个元素的散列表进行查找,平均查找长度为
（ A ）
18、设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。
（ C ）
19、折半搜索与二叉排序树的时间性能（ ）。
（ C ）
20、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
（ D ）
21、循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
（ D ）
22、由3个结点可以构造出多少种不同的二叉树？（ ）
（ C ）
23、一个具有1025个结点的二叉树的高h为（ ）。
（ B ）
24、计算机算法必须具备输入、输出、（）等5个特性。
（ C ）
25、单链表的存储密度为（ ）。
（ D ）
26、在数据结构中，从逻辑上可以把数据结构分为（）
（ C ）
27、某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是()。
（ A ）
28、设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于 n 的是(A)。
（ A ）
29、设表的长度为 15。则在最坏情况下,快速排序所需要的比较次数为()。
（ C ）
30、设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。
（ B ）
31、栈和队都是（ ）。
（ B ）
32、设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
（ B ）
33、时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是（ ）。
（ D ）
34、线性结构中数据元素之间是( )关系。
（ D ）
35、对有n个记录的表进行直接插入排序,在最坏情况下需进行( )次关键字比较。
（ C ）
36、对n个不同的关键字进行递增冒泡排序,在下列哪种情况下比较的次数最多( )。
（ C ）
37、在以下排序方法中,平均时间复杂度为O(n2),且是不稳定的是(
（ D ）
38、下列关于线性表的说法正确的是( )。 (3.0分)
（ D ）
39、递归函数如下:Long f(int x){ if(x <= 2) return 1; return (f(x-1)+f(x-2)+f(x-3));}Void main(){ printf(“%\d\n”,f(6)); }以上代执行后,f函数执行了多少次。
（ A ）
40、在一个单链表中,若删除p所指向结点的后续结点,则执行( )。
（ A ）
41、判定一个顺序栈S(栈空间大小为n)为空的条件是( )
（ C ）
42、常对数组进行两种的基本操作是( )
（ D ）
43、二叉树的第k层的结点数最多为
（ B ）
44、数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构一般包括( )三方面内容。 (5.0分)
（ A ）
45、若长度为 n 的线性表采用顺序存储结构，访问其第 i 个元素的算法时间复杂度为（ ）
（ C ）
46、设一个链表最常用的操作是在末尾插入结点，则选用（ ）最节省时间。
（ A ）
47、顺序队列的初始化时，需要将 front 和 rear 分别设置为（ ）
（ C ）
48、一棵深度为 6 的满二叉树一共有个（ ）结点
（ A ）
49、设森林 F 对应的二叉树有 m 个结点，二叉树的根节点的右子树上结点个数为 n，则森林 F 中第一个树的结点个数为（ ）
（ C ）
50、非空的循环单链表head的尾结点（由p所指向）满足
相关标签：
- 数据结构