|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 3 页
昆明理工大学 2012 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 840 考试科目名称 ：数据结构
试题适用招生专业 ：071101 系统理论、071102 系统分析与集成
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题 3 分，共 30 分）
1．长度为 n 的顺序表，等概率情况下插入一个元素时平均要移动表中的（ ）个元素。
A．n/2 B．（n+1）/2 C．（n-l）/2 D．n
2．循环队列 Q 的存储空间为 0 至 m-1，用 front 表示队头，用 rear 表示队尾，采用少用一
个单元的方法来区分队列空和满，那么循环队列满的条件是（ ）。
A．Q.rear＋l＝＝Q.front B．（Q.rear＋1）%m＝＝Q.front
C． Q．front＋l＝＝Q．rear D．（Q.front＋l）%m＝＝Q.rear
3．若从二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉
树是（ ）。
A．二叉排序树 B．完全二叉树 C．堆 D．平衡二叉树
4．给定关键字的集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时键值的
排列为（ ）。
A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21
C．10，15，14，20，18，40，36，21 D．15，10，14，18，20，36，40，21
5．在一棵度为 3 的树中，度为 3 的结点有 2 个，度为 2 的结点有 1 个，度为 1 的结点有 3
个，那么该树有（ ）个叶结点。
A．4 B．5 C．6 D．7
6．下列排序方法在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。
A．直接插入排序和快速排序 B．快速排序和归并排序
C．直接选择排序和归并排序 D．直接插入排序和归并排序
7．具有 4 层结点的二叉平衡树至少有（ ）个结点。
A．8 B．6 C．15 D．7
8．当输入数据非法时，一个好的算法应该作出适当的处理，而不会产生莫名其妙的结果，
这称做算法的（ ）。
A．正确性 B．可读性 C．健壮性 D．有穷性
9．三元组表用于表示（ ）。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
