|
831
华南理工大学
2013 年攻读硕士学位研究生入学考试试卷
（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）
科目名称：计算机专业综合(数据结构、操作系统)
适用专业：计算机技术(专硕)
共 4 页
第 1 页
数据结构
一．选择题（每小题 2 分，共 20 分）
1. 一个非空二叉树的中序序列是 DBEACGF，后序序列是 DEBGFCA，则其前序序
列是____。
A）ABCDEFG B）ABDEFGC C）ABEFGDE D）ABDECFG
2. 顺序存储的循环队列，存储空间大小为 n，队头结点下标为 front，队尾结点下标
为 rear。则此循环队列中的元素个数为______。
A）n+front-rear B)rear-front+1 C)(rear-front)%n D)(n+rear-front+1)%n
3. 下列排序方法中，平均情况下的时间复杂度是 O(nlogn)且稳定的方法是___。
A）归并排序 B）快速排序 C）简单插入排序 D）堆排序
4. 深度为 5 的 5 阶 B 树，第 4 层（根结点为第 1 层）共有最少______个关键字。
A）66 B）53 C）20 D）79
5. 已知广义表((c),(a),(d),((d,f)))，则以下说法正确的是_____。
A） 表长为 4，表头为(c)，表尾为((d,f))
B）表长为 4，表头为(c)，表尾为((a),(d),((d,f)))
C）表长为 5，表头为(c)，表尾为 f
D） 表长为 5，表头为©，表尾为((d),((d,f))
6. 向一棵空的二叉排序树中逐个插入 5,28,4,16,32,21,3,9，则查找 9 的查找长度为
______。
A）1 B) 2 C) 3 D) 4
7. 设有一个 AOE 网，有 3 条关键路径，共有 15 个关键活动，下面的说法_____是
正确的。
A） 提前完成这 15 个关键活动之外的活动可以缩短工期
B）这三条关键路径长度相同
C）提前完成这 3 条关键路径中的任何一个关键活动都能缩短工期
D） 改变这 15 个关键活动之外的活动不会影响工期
8. 一个有向图，有 n 个顶点，e 条边，则对其邻接表以下说法正确的是_____。
A） 邻接表中有 n 个头结点和 2e 个表结点，求顶点的度很快
B）邻接表中有 n 个头结点和 e 个表结点，求顶点的度要遍历整个邻接表
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
