|
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 页
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
