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