昆明理工大学844数据结构2013年考研真题考研试题-考博信息网

昆明理工大学844数据结构2013年考研真题考研试题

第 1 页共 3 页
昆明理工大学 2013 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 844 考试科目名称：数据结构
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
一、单项选择题：（每题 3 分，共 30 分）
1．若进栈序列为 1，2，3，4，则不可能得到的出栈序列为______。
A：3，2，1，4 B：3，2，4，1
C：4，2，3，1 D：2，3，4，1
2．深度为 K 的完全二叉树所含叶结点的个数最多为_________。
A：2
k
B：2
k-1
C：k D：2k
3．衡量查找算法效率的主要标准是_________。
A：元素个数 B：所需的存储量
C：平均查找长度 D：算法难易程度
4. 与线性表的链接存储相符的特性是________。
A：插入和删除操作灵活 B：需要连续存储空间
C：便于随机访问 D：存储密度大
5. 6 个顶点的连通图的深度优先生成树，其边数为____。
A：6 B： 5 C：7 D： 4
6．n 个结点的二叉树，若用二叉链表作为存储结构，则空闲的左、右孩子链域数为。
A：n B：2n C：n-1 D：n+1
7．在下列排序算法中，最坏的情况下，时间复杂度为 O(n2)的排序算法是______。

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：昆明理工大学844中外美术史2007年考研真题考研试题

下一篇文章：昆明理工大学843西方经济学2007年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题