《暨南大学830数据结构2011-2019年考研真题及答案解析》.docx

目 录 Ⅰ 历年考研真题试卷 2 暨南大学 2011 年招收攻读硕士学位研究生入学考试试题 2 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题 8 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题 13 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题（A 卷） 18 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题（B 卷） 23 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题（A 卷） 28 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题（A 卷） 34 暨南大学 2018 年招收攻读硕士学位研究生入学考试试题（A 卷） 40 暨南大学 2019 年招收攻读硕士学位研究生入学考试试题（A 卷） 45 Ⅱ 历年考研真题试卷答案解析 49 暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析 79 暨南大学2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷） 96 暨南大学2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷） 113 暨南大学2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷） 130 暨南大学2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷） 144 《暨南大学 830 数据结构历年考研真题及答案解析》 1/156 Ⅰ 历年考研真题试卷 暨南大学2011年招收攻读硕士学位研究生入学考试试题 考试科目：数据结构科目代码：830 答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。 一、选择题（每题 2 分，共 30 分） 算法分析的目的是（ ）。 找出数据结构的合理性 B. 研究算法中的输入和输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 下列函数中渐近时间复杂度最小的是（ ）。 A. T1（n）=log2n+5000n B. T2（n）=n2-8000n C. T3（n）=n3+5000n D. T4（n）=2nlog2n-1000n 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入与删除 D. 便于节省存储器空间 若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 A． 3，2，6，1，4，5 B．5，6，4，2，3，1 C． 5，1，2，3，4，6 D．3，4，2，1，6，5 顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 4，则第 4 个元素的存储地址是（ ）。 A.108 B. 112 C. 116 D. 120 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 （ ）。 A．不一定相同 B．互为逆序 C．都不相同 D．都相同 高度为 5 的二叉树至多有结点数为（ ）。 A. 63 B. 3 2 C. 31 D.64 图的邻接矩阵表示法适用于表示（ ）。 A．无向图 B．有向图 C．稠密图 D．稀疏图 在一个单链表中，若 p 所指的结点不是最后一个结点，在 p 之后插入 s 所指的结点， 则执行 （ ）。 A. s-next=p； p-next=s B. p-next=s； s-next=p C. p=s； s-next=p-next D. s-next=p-next； p-next=s 《暨南大学 830 数据结构历年考研真题及答案解析》 2/156 若在线性表中采用折半查找法查找元素，该线性表应该是（ ）。 元素按值有序 B. 采用顺序存储结构 C. 元素按值有序且采用顺序存储结构 D. 元素按值有序 且采用链式存储结构 已知一棵二叉树结点的先序序列为 ABDGCFK， 中序序列为 DGBAFCK， 则结点的后序序列为（ ）。 A.GDBFKCA B. DGBFKCA C. KFCABDG D. CAFKGDB 对于元素是整数（占 2 个字节）的 n 行 n 列对称矩阵 A，采用以行序为主的压缩存储方式存储到一维数组 s[n*（n+1）/2]中（下三角），若 A[1][1]的起始地址是 400，问元素 A[8][5]的存储地址是（ ）. A.432 B. 563 C. 484 D. 464 在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（ ） 。 A. Shell 排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 具有 6 个顶点的无向图至少应有（ ）条