考研计算机数据结构模拟试题及答案.docxVIP

考研计算机数据结构模拟试题及答案

1.以下数据结构中，属于非线性结构的是（）

A.线性表

B.栈

C.队列

D.二叉树

答案：D

2.算法的时间复杂度取决于（）

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.算法的实现细节

答案：A

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

A.顺序表

B.单链表

C.双链表

D.循环链表

答案：A

4.栈和队列的共同特点是（）

A.都是先进后出

B.都是先进先出

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

D.没有共同点

答案：C

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

A.top-m

B.m-top

C.top-m+1

D.m-top+1

答案：B

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

A.15

B.16

C.17

D.18

答案：A

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

A.EFGDCBA

B.DCBEFGA

C.BCDGFEA

D.DCBGFEA

答案：D

8.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）

A.DEBFCA

B.DEFBCA

C.DFEBCA

D.DBFEAC

答案：A

9.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A.O(n)

B.O(1)

C.O(log?n)

D.O(n2)

答案：C

10.下列排序方法中，平均时间复杂度为O(n2)的是（）

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

答案：C

11.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）

A.直接插入排序

B.快速排序

C.冒泡排序

D.堆排序

答案：B

12.下列数据结构中，能够按照“先进后出”原则存取数据的是（）

A.循环队列

B.栈

C.队列

D.二叉树

答案：B

13.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

答案：B

14.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D

15.下列叙述中正确的是（）

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

答案：B

16.下列关于算法复杂度叙述正确的是（）

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

答案：B

17.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）

A.相同，元素的存储顺序与逻辑顺序一致

B.相同，但其元素的存储顺序可以与逻辑顺序不一致

C.不同，但元素的存储顺序与逻辑顺序一致

D.不同，且其元素的存储顺序可以与逻辑顺序不一致

答案：A

18.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=1，rear=25，则循环队列中的元素个数为（）

A.24

B.25

C.26

D.27

答案：A

19.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）

A.ABDHECFG

B.ABCDEFGH

C.HDBEAFCG

D.HDEBFGCA

答案：A

20.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4，则该树中的叶子结点数为（）

A.6

B.7

C.8

D.9

答案：B

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

A.线性结构

B.树形结构

C.图形结构

D.顺序存储结构

答案：ABC

2.下列关于线性表的叙述中，正确的有（）

A.线性表是n个数据元素的有限序列

B.线性表可以为空表

C.线性表的每一个数据元素