天勤计算机2021 pdf,考研计算机卷2•2021天勤计算机考研408八套模拟卷.pdf

2021 天勤计算机考研408 八套模拟卷 (卷二) 1

2021 天勤计算机考研408 八套模拟卷 • 卷二

数据结构篇

一、选择题 (单选)

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是 ( )。

order (int j,int m)

{

int i,temp;

if(j

{

for (i j;i< n;i++)

if(a [i]

{

temp a [i];

a [i] a [j];

a [j] temp;

}

j++;

order (j,m); //递归调用

}

}

A．O(n)

B．O(nlogn)

2

2

C．O(n)

3

D．O(n)

2．在顺序表的动态存储定义中需要包含的数据成员是 ( )。

Ⅰ．数组指针*data Ⅱ．表中元素个数n

Ⅲ．数组的大小maxSize Ⅳ．数组基址base

A．Ⅰ、Ⅱ

B．Ⅰ、Ⅱ、Ⅳ

C．Ⅰ、Ⅱ、Ⅲ

D．全都需要

3．栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入

队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳 ( )个元素。

A．6

B．4

C．3

D．2

2021 天勤计算机考研408 八套模拟卷 (卷二) 2

4．假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为 ( )。

Ⅰ．5、4、3、2、1 Ⅱ．1、5、4、3、2

Ⅲ．3、2、1、5、4 Ⅳ．4、3、2、1、5

A．Ⅰ、Ⅲ

B．只有Ⅲ

C．Ⅱ、Ⅲ

D．只有Ⅳ

5．在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林

转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为 ( )。

A．64

B．29

C．30

D．4

6.下列关于二叉排序树的说法正确的是 ( )。

Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度

Ⅱ．二叉排序树一定是平衡二叉树

Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树

Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

A．Ⅰ、Ⅱ、Ⅳ B．Ⅱ、Ⅲ、Ⅳ

C．Ⅰ、Ⅳ D．全错

7．下列关于AOE 网的叙述中，错误的是 ( )。

A．关键活动延期完成必定影响整个工程的完成时间

B．关键路径是AOE 网中从起点到终点的最短路径

C．所有的关键活动提前完成，那么整个工程将会提前完成

D．一个AOE 网的关键路径可以有多条

8．为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，

需要执行 ( )次关键字比较。

A．10

B．14

C．20

D．21

9．在具有15个记录的有序连续顺序文件上采用折半查找法查找一个文件中不存在的记录，需要进行 ( )

次关键字的比较。

A．0 B．4 C．5 D．15

10．对于序列 (32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是 ( )。

A． (2，8，12，32，47，19，30)

B． (2，8，12，19，30，32，47)

C． (2，12，8，32，19