华南理工大学计算机专业综合数据结构、操作系统2005考研试题研究生入学考试试题考研真题
● 摘要
431
华南理工大学
2005年攻读硕士学位研究生入学考试试卷
（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回） 科目名称：计算机专业综合(数据结构、操作系统)
适用专业：计算机系统结构 计算机软件与理论 计算机应用技术 软件工程 共 4 页
数据结构（75分）
一． 选择题（每题只有一个答案正确，每题2分，共24分）
1. 广义表A=（a,b,c,(d, (e,f))），则下面式子的值为(Head与Tail 分别是
取表头和表尾的函数)
Head(Tail(Tail(Tail(A))))
A ．(d,(e,f)) B. d C.f D.(e,f)
2.
3. 一棵深度为4的完全二叉树，最少有________个结点。 A. 4 B. 8 C. 15 D. 6 稀疏矩阵一般的压缩存储方法有两种，即_______。
A ．二维数组和三维数组 B ．三元组表和散列
C ．三元组表和十字链表 D ．散列和十字链表
下列判断中，______是正确的。
A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点
C. 二叉树是有序树 C. 二叉树的每个结点的度都为2
在构造哈希表方面，下面的说法_________是正确的。
A ．链地址法在处理冲突时会产生聚集
B ．线性探测再散列在处理冲突时会产生聚集
C ．好的哈希函数可以完全避免冲突
D ．在哈希表中进行查找是不需要关键字的比较的
以下图的叙述中，正确的是_______。
A ．强连通有向图的任何顶点到其它所有顶点都有弧
B ．任意图顶点的入度等于出度
C ．有向完全图一定是强连通有向图
D. 有向图的边集的子集和顶点集的子集可构成原有向图的子图
一棵共有n 个结点的树，其中所有分枝结点的度均为k ，则该树中叶子结点的个数为________。
A ．n(k-1)/k B．n-k C ．(n+1)/k D．(nk-n+1)/k 4. 5. 6. 7.
第 1 页
相关内容
相关标签