资源简介：暨南大学830数据结构2011年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

2011 年全国硕士研究生统一入学考试自命题试题
********************************************************************************************
学科与专业名称：计算机技术, 软件工程
考试科目代码与名称：数据结构
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题 2 分，共 30 分)
1. 算法分析的目的是（ ）。
A. 找出数据结构的合理性 B. 研究算法中的输入和输出关系
C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性
2. 下列函数中渐近时间复杂度最小的是（ ）。
A. T1(n)=log2n+5000n B. T2(n)=n
2
-8000n
C. T3(n)=n
3
+5000n D. T4(n)=2nlog2n-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. 3 2 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
10. 若在线性表中采用折半查找法查找元素，该线性表应该是（ ）。
A. 元素按值有序 B. 采用顺序存储结构
C. 元素按值有序且采用顺序存储结构 D. 元素按值有序 且采用链式存储结构
考试科目： 数据结构 共 5 页，第 1 页

 

说明：本站提供的《暨南大学830数据结构2011年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。