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