|
昆明理工大学 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 页
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
