|
431
华南理工大学
2006 年攻读硕士学位研究生入学考试试卷
（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）
科目名称：计算机专业综合(数据结构、操作系统)
适用专业：计算机系统结构 计算机软件与理论 计算机应用技术 软件工程
共 6 页
第 1 页
数据结构
一．选选择题（每题只有一个答案正确，每题 2 分，共 26 分）
1. 以下图的叙述中，正确的是_______。
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图 G=(V, {E}), 顶点集 V’V，E’ E，则 V’和{E’}构成 G 的子图
C．无向图的连通分量指无向图中的极大连通子图
D. 图的遍历就是从图中某一顶点出发访遍图中其余顶点
2. 下列判断中，______是正确的。
A. 深度为 k 的二叉树最多有 2
k
-1 个结点(k≥1)，最少有 k 个结点
B. 二叉树中不存在度大于 2 的结点
C. 对二叉树遍历是指先序、中序或后序遍历中的一种
D. 构造线索二叉树是为能方便找到每个结点的双亲
3. 对各种内部排序方法来说，__________。
A. 快速排序时间性能最佳 B. 基数排序和归并排序是稳定的排序方法
C. 快速排序是一种选择排序 D. 堆排序所用的辅助空间比较大
4. 稀疏矩阵的三元组存储方法_______。
A．实现转置运算很简单，只需将每个三元组中的行标和列标交换
B．是一种链式存储方法
C．矩阵的非零元个数和位置在操作过程中变化不大时较有效
D．比十字链表法更高效
5. 对于二叉排序树，下面的说法_______是正确的。
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂
和组合
B．对二叉排序树进行层序遍历可得到有序序列
C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
