高频精选：考研数据结构真题及答案.docVIP

高频精选：考研数据结构真题及答案

单项选择题（每题2分，共10题）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

2.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（）。

A.top-m

B.m-top

C.top-m+1

D.m-top+1

3.深度为5的完全二叉树的结点数不可能是（）。

A.15

B.16

C.17

D.18

4.若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

A.12

B.20

C.32

D.33

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

A.39

B.52

C.111

D.119

6.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

A.EFGDCBA

B.DCBEFGA

C.BCDGFEA

D.DCBGFEA

7.下面关于B和B+树的叙述中，不正确的是（）。

A.B树和B+树都是平衡的多叉树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效地支持顺序检索

D.B树和B+树都能有效地支持随机检索

8.对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

则采用的排序方法可能是（）。

A.起泡排序

B.希尔排序

C.归并排序

D.基数排序

9.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n^2)的是（）。

A.起泡排序

B.快速排序

C.堆排序

D.归并排序

10.下列选项中，不能构成折半查找中关键字比较序列的是（）。

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

答案：1.A2.B3.A4.B5.C6.D7.C8.B9.A10.C

多项选择题（每题2分，共10题）

1.以下属于数据结构中逻辑结构的有（）。

A.线性结构

B.树形结构

C.图状结构

D.存储结构

2.栈和队列的共同点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

3.一棵深度为k的满二叉树具有的结点个数为（）。

A.2^k-1

B.2^(k-1)

C.2^k

D.2^(k+1)-1

4.下列关于二叉排序树的说法正确的是（）。

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于它的根结点的值

C.左右子树也分别为二叉排序树

D.中序遍历二叉排序树可得到一个有序序列

5.以下哪些是图的存储结构（）。

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

6.下列排序算法中，哪些是稳定的排序算法（）。

A.起泡排序

B.快速排序

C.归并排序

D.基数排序

7.对于哈希表，以下说法正确的是（）。

A.哈希表存储的是键值对

B.哈希表通过哈希函数将键映射到存储位置

C.哈希表可能会出现哈希冲突

D.哈希表查找效率高

8.以下属于树的基本性质的是（）。

A.树中的结点数等于所有结点的度数之和加1

B.度为m的树中第i层上至多有m^(i-1)个结点

C.高度为h的m叉树至多有(m^h-1)/(m-1)个结点

D.具有n个结点的m叉树的最小高度为?log_m(n(m-1)+1)?

9.下列关于数据结构中时间复杂度的说法正确的是（）。

A.时间复杂度反映算法执行时间随问题规模增长的变化趋势

B.常见的时间复杂度有O(1)、O(n)、O(n^2)等

C.时间复杂度是衡量算法优劣的重要指标

D.时间复杂度与算法执行的具体时间无关

10.对于顺序存储的线性表，以下操作的时间复杂度为O(1)的是（）。

A.访问第i个元素

B.在第i个元素后插入一个元素

C.删除第i个元素

D.查找元素x

答案：1.ABC2.C3.A4.ABCD