考研核心题型【数据结构部分】【树与树的先序遍历对应二叉树的】（精品）,数据结构树的先序遍历对应二叉树的,数据结构树的先序遍历对应二叉树的遍历,数据结构树的先序遍历对应二叉树的代码,数据结构树和树的先序遍历对应二叉树的,数据结构平衡树的先序遍历对应二叉树的,树的先序遍历对应二叉树的嘚数据结构,数据结构树的先序遍历对应二叉树的实验,数据结构 树的先序遍历对应二叉树的 java,数据结构树的先序遍历对应二叉树的的遍历

2013年攻读硕士学位研究生入学考试試卷（试卷上做答无效请在答题纸上做答，试后本卷必须与答题纸一同交回）

科目名称：计算机专业综合(数据结构、操作系统)

适用专业：计算机技术(专硕)

一．选择题（每小题2分共20分）

1.一个非空树的先序遍历对应二叉树的的中序序列是DBEACGF，后序序列是DEBGFCA则其前序序

2.顺序存储嘚循环队列，存储空间大小为n队头结点下标为front，队尾结点下标

为rear则此循环队列中的元素个数为______。

A）归并排序B）快速排序C）简单插入排序D）堆排序

4.深度为5的5阶B树第4层（根结点为第1层）共有最少______个关键字。

C）表长为5表头为(c)，表尾为f

6.向一棵空的二叉排序树中逐个插入5,28,4,16,32,21,3,9则查找9的查找长度为

7.设有一个AOE网，有3条关键路径共有15个关键活动，下面的说法_____是

A）提前完成这15个关键活动之外的活动可以缩短工期

B）这三條关键路径长度相同

C）提前完成这3条关键路径中的任何一个关键活动都能缩短工期

D）改变这15个关键活动之外的活动不会影响工期

8.一个有向圖有n个顶点，e条边则对其邻接表以下说法正确的是_____。

A）邻接表中有n个头结点和2e个表结点求顶点的度很快

B）邻接表中有n个头结点和e个表结点，求顶点的度要遍历整个邻接表