中南大学十套数据结构试题及答案.pdfVIP

中南大学十套数据结构试题及答案

数据结构试卷(1)1数据结构试卷(2)4数据结构试卷

(3)6数据结构试卷(4)8数据结构试卷

(5)11数据结构试卷(6)14数据结构试卷

(7)16数据结构试卷(8)18数据结构试卷

(9)20数据结构试卷(10)23

数据结构试卷(1)参考答案26数据结构试卷(2)参考答案27

数据结构试卷(3)参考答案28数据结构试卷(4)参考答案30

数据结构试卷(5)参考答案32数据结构试卷(6)参考答案33

数据结构试卷(7)参考答案36数据结构试卷(8)参考答案...37数据

结构试卷(9)参考答案38数据结构试卷(10)参考答案39

数据结构试卷(1)

1，单项题(每题2分，共20分)

1。堆栈和队列的共同特征是()A.仅允许在端点b插入和删除元素。

所有元素都是先进先出。所有元素都是先进先出。没有公共基础

2。以链接方式存储的队列。在插入操作过程中()。

A.只应修改头部指针b。头指针和尾指针都应该修改c.只有尾指针

d.头指针和尾指针都应该修改

3。下列哪种数据结构是非线性结构？()

队列b堆栈c线性表d二叉树

4。有一个二维数组[m][n]。假设[0][0]存储在644(10)中，[2][2]存储

在

676(10)中。每个元素占据一个空间。问一问[3][3)(10)它储存在哪里？

脚注(10)用十进制表示

a.688b.678c.692d.696

5。这棵树最适合用来代表()

a.有序数据元素b.无序数据元素

c.元素之间具有分支层次关系的数据d.元素之间没有连接的数据

6。二叉树k级的最大节点数是()。

a.2k-1b.2k+1c.2k-1d.2k-1

7。如果18个元素的有序表存储在一维数组A[19]中，则第一个元素

被放置在[1]中，现在执行

分数搜索。那么搜索a[3]的比较序列的下标是()

A1，2，3B，5，2，3C，5，3D，4，2，3

8。n个记录的文件快速排序，所需的辅助存储空间约为

a.o(1)b.o(n)c.o(1og2n)d.o(N2)

9。当对线性表(7，34，55，25，64，46，20，10)进行散列时，如果

选择H(K)

=K%9作为散列函数，则有()个元素的散列地址为1，

a.1b.2c.3d.4

10。有6个节点的无向图应该至少有()条边，以确保它是连通图

A.5b.6c.7d.8ii.填写问题(每栏1分，共26分)

1。通常，算法的质量是从四个方面来评估的:___________、_

_______________、和_____________

322

2。算法的时间复杂度为(n+nlog2n+14n)/n，其数量级表示为_____

____3.假设树的广义表表示为A(C，D(E，F，G)，H(I，J))，树

中的节点数为________，树的深度为________，树的度数为

_________

4。后缀公式923+-102/-的值为__________对应于中缀公式

(3+4X)-2Y/3的后缀公式

1

是___________________________5.如果一个二叉树

存储在一个链表中，除了数据字段外，每个节点还有

个引脚指向左子节点和右子节点在这种存储结构中，由n个节点组

成的二叉树总共有________个指针字段，其中________个指

针字段存储地址，________个指针为空指针6.对于具有n个顶点

和e条边的有向图和无向图，在其对应的邻接表中，分别有______

__个和________个边节点

7。AOV网络是一种_______________图8.一个有n个顶点

的无向完全图包含________条边，而一个有n个顶点的

方向的完全图包含________条边

9。假设一个线性表是(12