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

目 录 I 历 年 考 研 真 题 试 卷 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 I 历年考研真题试卷 暨南大学2011年招收攻读硕士学位研究生入学考试试题 考试科目：数据结构 科目代码：830 答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。 一 、选择题(每题2分，共30分) 1.算法分析的目的是( )。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 2. 下列函数中渐近时间复杂度最小的是( )。 A.T1(n)=log?n+5000n B.T2(n)=n2-8000n C.T3(n)=n3+5000n D.T4(n)=2nlog?n- 1000n 3. 线性表的动态链表存储结构与顺序存储结构相比，优点是( )。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入与删除 D. 便于节省存储器空间 4. 若进栈序列为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 5. 顺序存储的线性表的第一个元素的存储地址是100,每个元素的长度为4,则第4 个元素的存储地址是()。 A.108 B.112 C. 116 D. 120 6. 在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系 ( )。 A. 不一定相同 B. 互为逆序 C. 都不相同 D. 都相同 7. 高度为5的二叉树至多有结点数为( )。 A. 63 B.32 C.31 D.64 8. 图的邻接矩阵表示法适用于表示( )。 A. 无向图 B. 有向图 C. 稠密图 D. 稀疏图 9. 在一个单链表中，若 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数据结构历年考研真题及答案解析》