暨南大学数据结构2012考研试题研究生入学考试试题考研真题
● 摘要
2012年全国硕士研究生统一入学考试自命题试题
******************************************************************************************** 学科与专业名称：计算机技术，软件工程
考试科目代码与名称：830 数据结构
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题2分，共30分)
1．队列操作的原则是（ ）。
A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除
2. 一个栈的进栈序列是a, b, c, d, e, 则栈的不可能的输出序列是（ ）。
A. edcba B. decba C. dceab D. abcde
3. 采用顺序查找法查找长度为n 的线性表时,每个元素的平均查找长度为 （ ）。
A. n B. n/2 C.(n+1)/2 D.(n-1)/2
4. 线性表的链接实现有利于( )运算。
A. 读表元素 B.插入 C. 查找 D. 定位
5. 设单链表中指针p 指着结点A,若要删除A 之后的结点(若存在),则需要修改指针的操作为
( )。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
6. 在内部排序中,排序时不稳定的有( )。
A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序
7. 在AOE 网中，完成工程的最短时间是（ ）。
A ．从源点到汇点的最长路径的长度 B ．从源点到汇点的最短路径的长度
C ．最长的回路的长度 D ．最短的回路的长度
8．以下（ ） 方法所用辅助存储空间最大。
A ． 堆排序 B ． 希尔排序 C ．快速排序 D ．归并排序
9．具有8个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
A ．5 B ．6 C ．7 D ．8
10. 对具有n 个结点的有序表中折半查找时，其时间复杂度是（ ）。
A ．O(nlog2n ） B ．O(log2n ） C ．O(n） D ．O(n2）
11．如果希望对平衡二叉树遍历的结果是升序的，应采用（ ）遍历方法。
A ．先序 B ．中序 C ．后序 D ．层次
考试科目： 数据结构 共 5页，第 1 页