（1） 设二叉树T中有n各顶点，其编号为1，2，3，…n.若编号满足如下性质：
① T中任一顶点v的编号等于左子树中最小编号减1；
② 对T中任一顶点v,其右子树中最小编号等于其左子树中的最大编号加1。试
说明对二叉树中顶点编号的规则（按何种顺序编号）。
（2） 已知某工程有10道工序，每道工序的先驱工序和所需时间如下表所示。
① 试画出描述该工程计划的AOE网络。
② 诈算出完成该工程的最短时间。
（3） 试叙述最优二叉检索树的定义。
（4） 社某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法，并要求三趟归并完成排序，文归并路数最少为多少？
（5） 按下属次序输入关键字：e,i,p,k,,m,l,b,试画出AVL树的构造与调整过程。（要求画出每插入一个关键字检索树的形状及调整后的结果）。
引用地址：http://www.cnwmz.com/kaoyanziliao/200811/93915.html
相似搜索：山东大学 硕士生 研究生 入学 考试 考研英语 考研资料 返回首页
作者:考试卷 | 写于:2008-11-10
上篇范文：没有了
下篇范文：山东大学1993年硕士研究生入学考试真题试卷