原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
中南大学十套数据结构试题及答案--第1页
中南大学十套数据结构试题及答案
数据结构试卷(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]存储
在
中南大学十套数据结构试题及答案--第1页
中南大学十套数据结构试题及答案--第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。通常，算法的质量是从四个方面来评估的:___________、_
_______________、和_____________
中南大学十套数据结构试题及答案--第2页
中南大学十套数据结构试题及答案--第3页
322
2。算法的时间复杂度为(n+nlog2n+14n)/n，其数量级表示为_____
____3.假设树的广义表表示为A(C，D(E，F，G)，H(I，J))，树
中的节点数为________，树的深度为________，树的度数为
_________
4
文档评论（0）