资源简介：华南理工大学计算机专业综合2006年考研真题考研试题    

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

 

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．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的

 

说明：本站提供的《华南理工大学计算机专业综合2006年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。