1
数据结构试卷(一?/p>
..................
1
数据结构试卷(二?/p>
..................
5
数据结构试卷(三?/p>
..................
8
数据结构试卷(四?/p>
.................
11
数据结构试卷(五?/p>
.................
14
数据结构试卷(六?/p>
.................
16
数据结构试卷(七?/p>
.................
19
数据结构试卷(八?/p>
.................
21
数据结构试卷(九?/p>
.................
23
数据结构试卷(十?/p>
.................
25
数据结构试卷(一)参考答?/p>
........
27
数据结构试卷(二)参考答?/p>
........
28
数据结构试卷(三)参考答?/p>
........
30
数据结构试卷(四)参考答?/p>
........
32
数据结构试卷(五)参考答?/p>
........
34
数据结构试卷(六)参考答?/p>
........
35
数据结构试卷(七)参考答?/p>
........
37
数据结构试卷(八)参考答?/p>
........
38
数据结构试卷(九)参考答?/p>
........
39
数据结构试卷(十)参考答?/p>
........
40
数据结构试卷(一?/p>
一、单选题(每?/p>
2
分,?/p>
20
分)
栈和队列的共同特点是
(
A
)
?/p>
A.
只允许在端点处插入和删除元素
B.
都是先进后出
C.
都是先进先出
D.
没有共同?/p>
1.
用链接方式存储的队列,在进行插入运算?/p>
(
D
).
A.
仅修改头指针
B.
头、尾指针都要修改
C.
仅修改尾指针
D.
头、尾指针可能都要修改
2.
以下数据结构中哪一个是非线性结构?
(
D
)
A.
队列
B.
?/p>
C.
线性表
D.
二叉?/p>
3.
设有一个二维数?/p>
A
[
m
][
n
]
?/p>
假设
A
[0][0]
存放位置?/p>
644
(10)
?/p>
A
[2][2]
存放位置?/p>
676
(10)
?/p>
每个元素占一个空间,?/p>
A
[3][3]
(10)
存放在什么位置?脚注
(10)
表示?/p>
10
进制表示
?/p>
C
?/p>
?/p>
A
?/p>
688
B
?/p>
678
C
?/p>
692
D
?/p>
696
4.
树最适合用来表示
(
C
)
?/p>
A.
有序数据元素
B.
无序数据元素
C.
元素之间具有分支层次关系的数?/p>
D.
元素之间无联系的数据
5.
二叉树的?/p>
k
层的结点数最多为
(
D
).
A
?/p>
2
k
-1 B.2K+1 C.2K-1
D. 2
k-1
6.
若有
18
个元素的有序表存放在一维数?/p>
A[19]
中,第一个元素放
A[1]
中,现进行二?/p>
查找,则查找
A
?/p>
3
]的比较序列的下标依次为
(
D
)
A. 1
?/p>
2
?/p>
3
B. 9
?/p>
5
?/p>
2
?/p>
3
C. 9
?/p>
5
?/p>
3
D. 9
?/p>
4
?/p>
2
?/p>
3
7.
?/p>
n
个记录的文件进行快速排序,所需要的辅助存储空间大致为(
C
?/p>
A. O
?/p>
1
?/p>
B. O
?/p>
n
?/p>
C. O
?/p>
1og
2
n
?/p>
D. O
?/p>
n2
?/p>
8.
对于线性表?/p>
7
?/p>
34
?/p>
55
?/p>
25
?/p>
64
?/p>
46
?/p>
20
?/p>
10
)进行散列存储时,若选用
H
?/p>
K
?/p>
=K
%9
作为散列函数,则散列地址?/p>
1
的元素有?/p>
D
)个?/p>
A
?/p>
1 B
?/p>
2 C
?/p>
3
D
?/p>
4
9.
设有
6
个结点的无向图,该图至少应有
(
A
)
条边才能确保是一个连通图?/p>
A.5
B.6
C.7
D.8
三、计算题(每?/p>
6
分,?/p>
24
分)
1.
在如下数?/p>
A
中链接存储了一个线性表,表头指针为
A [0].next
,试写出该线性表?/p>
A 0 1 2 3 4 5 6 7
data
60
50
78
90
34
40
next
3
5
7
2
0
4
1