欢迎访问考研秘籍考研网!    研究生招生信息网    考博真题下载    考研真题下载    全站文章索引
文章搜索   高级搜索   

 您现在的位置: 考研秘籍考研网 >> 文章中心 >> 笔记讲义 >> 正文  昆明理工大学数据结构2012年考研真题考研试题

新闻资讯
普通文章 上海市50家单位网上接受咨询和报名
普通文章 北京大学生“就业之家”研究生专场招聘场面火爆
普通文章 厦大女研究生被杀案终审判决 凶手被判死刑
普通文章 广东八校网上试点考研报名将开始
普通文章 2004年硕士北京招生单位报名点一览
普通文章 洛阳高新区21名硕士研究生被聘为中层领导
普通文章 浙江省硕士研究生报名从下周一开始
普通文章 2004年上海考区网上报名时间安排表
普通文章 广东:研究生入学考试2003年起重大调整
普通文章 2004年全国研招上海考区报名点一览表
调剂信息
普通文章 宁夏大学04年硕士研究生调剂信息
普通文章 大连铁道学院04年硕士接收调剂生源基本原则
普通文章 吉林大学建设工程学院04年研究生调剂信息
普通文章 温州师范学院(温州大学筹)05研究生调剂信息
普通文章 佳木斯大学04年考研调剂信息
普通文章 沈阳建筑工程学院04年研究生调剂信息
普通文章 天津师范大学政治与行政学院05年硕士调剂需求
普通文章 第二志愿考研调剂程序答疑
普通文章 上海大学04年研究生招收统考生调剂信息
普通文章 广西大学04年硕士研究生调剂信息

友情提示:本站提供全国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.三元组表用于表示( )。

免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨询QQ 3455265070 点击这里给我发消息 考研咨询 QQ 3455265070 点击这里给我发消息 邮箱: 3455265070@qq.com
    公司名称:昆山创酷信息科技有限公司 版权所有
    考研秘籍网 版权所有 © kaoyanmiji.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!