2010年全国自考数据结构模拟试卷(一)

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中 只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。

1. 若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到

大进行排序，共要进行()次比较。 45 70 91

答案：C

A. B. C. D.

33

2. 假定一棵二叉树的结点为18个，则此二叉树的最大高度为()，最小高度为()

A. 4 B. 5 C. 6 D. 18

答案：B

3. 一个具有N个顶点的有向图最多有()条边。

A. N(N-1)/2 B. N(N-1) C. N(N+1) D. N(N+1)/2

答案：B

4. 设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存

储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q［5］［8］的起始地址是()

24 529

答案：C

A. B. C. D.

1 23

5. 下面程序的时间复杂性是()

for(i=1;i<=n;i++) for(j=1;j<=m;j++) {A［i］［j］=i*j;

}

A. A

B. B C. C D. D

答案：C

6. 在下面的排序方法中，不需要通过比较关键字就能进行排序的是()

A. 箱排序 B. 快速排序 C. 插入排序 D. 希尔排序

答案：A

7. 设散列函数为H(k)＝k mod7，一组关键码为23，14，9，6，30，12和18，散列表T的地址空

间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为()

A B C D

答案：B

A. B. C. D.

8. 排序的重要目的是为了以后对已排序的数据元素进行()

A. 打印输出

B. 分类

C. 查找 D. 合并

答案：C

9. 线性表L＝(a1，a2，…，a1，…，an)，下列说法正确的是()

A. 每个元素都有一个直接前趋和直接后继 B. 线性表中至少要有一个元素

C. 表中诸元素的排列顺序必须是由小到大或由大到小的

D. 除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后

继 答案：D

10. 邻接表存储结构下图的广度优先遍历算法结构类似于树的()

A. 先根遍历 B. 后根遍历 C. 按层遍历 D. 先序遍历

答案：C

11. 下列说法中正确的是()

A. 二叉树中任何一个结点的度都为2 B. 二叉树的度为2

C. 任何一棵二叉树中至少有一个结点的度为2 D. 一棵二叉树的度可以小于2

答案：D

12.

在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指

针，则作退栈操作时，top的变化是() top=top+1 top不变 top不确定

答案：B

A. B. C. D.

top=top-1

13. 堆排序的最坏时间复杂度为()

A. A B. B C. C