资源简介：昆明理工大学835数据结构(国资院)2007年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

昆明理工大学 2007 年硕士生招生入学考试试题( A 卷)
考试科目代码： 835 考试科目名称 ：数据结构（国资院）
试题适用招生专业 ：地图学与地理信息系统
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题
册上无效。请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、选择题（共 45 分，每小题 3 分）
1. 算法的计算量的大小称为计算的（ ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
2. 从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
3. 静态链表中指针表示的是（ ）。
A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址
4. 一个递归算法必须包括（ ）。
A. 递归部分 B. 终止条件和迭代部分 C. 迭代部分 D.终止条件和递
归部分
5. 下面关于串的的叙述中，哪一个是不正确的？（ ）
A．串是字符的有限序列 B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
6. 数组 A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A. 45 B. 55 C. 36 D. 16
7. 若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是
（ ）。
A．9 B．11 C．15 D．不确定
8. 一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ ）。
A． 250 B． 500 C．254 D．以上答案都不对
9. 高度为 K 的二叉树最大的结点数为（ ）。
A．2
k
B．2
k-1
C．2
k
-1 D．2
k-1
-1
10. 由 3 个结点可以构造出多少种不同的有向树？（ ）
A．2 B．3 C．4 D．5
11. 树的后根遍历序列等同于该树对应的二叉树的( )。
A. 先序序列 B. 中序序列 C. 后序序列 D. A、B、C
第 1 页 共 3 页

 

说明：本站提供的《昆明理工大学835数据结构(国资院)2007年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。