|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
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 页
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
