|
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(n
2
）
11．如果希望对平衡二叉树遍历的结果是升序的，应采用（ ）遍历方法。
A．先序 B．中序 C．后序 D．层次
考试科目： 数据结构 共 5 页，第 1 页
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
