2022年数据结构
本试卷为2022年数据结构，题目包括：单项选择题。
本卷包括如下题型：
数据结构
一、单项选择题 （共50题，每题2分，共计100分）
（ D ）
1、使用二叉线索树的目的是便于(D)。
（ A ）
2、下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( A )
（ A ）
3、下述哪一条是顺序存储结构的优点?( A )。
（ A ）
4、数据的四种存储结构是()。
（ B ）
5、(4分)设带头结点的单循环链表的头指针为head,指针变量P指向尾结点的条件是(B)。
（ B ）
6、(3分)若一棵二叉树中度为的结点个数是3,度为2的结点个数是4,则该:二叉树叶子结点的个数是(B)。
（ C ）
7、(3分)若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,那么这棵:二叉树- -定是(C) 。
（ C ）
8、在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是()
（ C ）
9、设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。
（ C ）
10、以下说法正确的是()。
（ B ）
11、循环队列为满队列的条件是：
（ C ）
12、设有串s1=”welcome to zdsoft colleage!”和s2=”so”,那么s2在s1中的索引位置是
（ C ）
13、在数据结构中，从逻辑上可以把数据结构分成
（ B ）
14、设串S1是串S子串，则求S1在S中定位运算称为
（ C ）
15、插入和删除分别在两端端进行的线性表是
（ B ）
16、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点
（ D ）
17、判断顺序栈（最多结点数为m）为栈满的条件是
（ A ）
18、一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有
（ B ）
19、顺序查找法适合于存储结构为（ ）的线性表
（ C ）
20、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
（ A ）
21、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
（ D ）
22、在下列存储形式中，（ ）不是树的存储形式？
（ C ）
23、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
（ D ）
24、在数据结构中，从逻辑上可以把数据结构分为（）
（ A ）
25、一棵二叉树第五层的结点数最多为（ ）
（ C ）
26、下列叙述中正确的是()。
（ A ）
27、设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于 n 的是(A)。
（ B ）
28、以下叙述错误的是（ ）。
（ B ）
29、对于100个长度不等的初始归并段,构建5路最佳归并树时,需要增加( )个虚段。
（ A ）
30、假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是( )。 (4.0分)
（ D ）
31、假设顺序表中的每个数据元素在存储器中占用d个字节的存储单元,若第一个元素a0的存储地址为Loc(a0),则ai的存储地址为( )。 (3.0分)
（ A ）
32、单链表的每一个结点有( )个地址域(指针域/引用域)。 (3.0分)
（ B ）
33、线性表(Linear List)是由n(n≥0)个类型相同的( )组成的有限序列。 (3.0分)
（ A ）
34、在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。
（ D ）
35、在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则( )。
（ C ）
36、稀疏矩阵的常见压缩存储方法有( )两种。
（ B ）
37、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %10作为散列函数,则散列地址为0的元素有( )个。
（ C ）
38、设广义表L=(((a,b,c,d))),则L的长度和深度分别为( )。
（ C ）
39、在二叉排序树中插入一个结点的时间复杂度为( )。
（ B ）
40、设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
（ C ）
41、一棵非空二叉树的先序遍历序列与后序遍历序列正好相同,则该二叉树一定满足( )。
（ B ）
42、在一棵度为4的树T中,若有20个度为4的结点,20个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )。
（ A ）
43、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中 ( )比较大小,查找结果是失败。 (5.0分)
（ A ）
44、设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别时( )
（ D ）
45、当定义一个结构体变量时，系统为它分配的内存空间是（ ）
（ C ）
46、已知单链表的每个结点包括一个指针域 next，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的结点之后，下面的操作序列中正确的是（ ）
（ C ）
47、最大容量为 maxsize 的循环队列，队尾指针是 rear，队头是 front， 则队满条件为（ ）
（ D ）
48、一棵树的广义表表示为 a(b(c)，d(e(g(h))，f，k))，则该树的度为（ ）
（ D ）
49、在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（ ）
（ A ）
50、具有4个顶点的无向完全图有____条边
相关标签：
- 数据结构