2010
年全国自考数据结构模拟试?/p>
(
一
)
一、单项选择?/p>
(
本大题共
15
小题
,
每小?/p>
2
?/p>
,
?/p>
30
?/p>
)
在每小题列出的四个备选项目中
只有一个是符号题目要求?/p>
,
请将其代码填写的括号?/p>
.
错选、多选或未选均无分?/p>
1.
若用冒泡排序法对序列
18
?/p>
14
?/p>
6
?/p>
27
?/p>
8
?/p>
12
?/p>
16
?/p>
52
?/p>
10
?/p>
26
?/p>
47
?/p>
29
?/p>
41
?/p>
24
从小?/p>
大进行排序,共要进行
()
次比较?/p>
A.
33
B.
45
C.
70
D.
91
答案?/p>
C
2.
假定一棵二叉树的结点为
18
个,则此二叉树的最大高度为
()
,最小高度为
()
A.
4
B.
5
C.
6
D.
18
答案?/p>
B
3.
一个具?/p>
N
个顶点的有向图最多有
()
条边?/p>
A.
N(N-1)/2
B.
N(N-1)
C.
N(N+1)
D.
N(N+1)/2
答案?/p>
B
4.
设一个数组中,行下标
i
的范围是?/p>
1
?/p>
8
,列下标的范围是?/p>
1
?/p>
10
,假设此数组的初始存
储地址?/p>
A
,则如果将此数组按照列优先的顺序连续存放,则元素
Q
?/p>
5
][
8
]的起始地址?/p>
()
A.
1
B.
23
C.
24
D.
529
答案?/p>
C
5.
下面程序的时间复杂性是
()
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{A
?/p>
i
][
j
?/p>
=i*j;
}