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

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

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4