OE网的关键路径是唯一的D任何一个活动持续时间的改变可能会影响关键路径的改变18设有100个元素的有序表，采用二分查找时，不成功时最大的比较次数是
。
A25B50C10D719哈希查找方法一般适用于情况下的查找。A查找表为链表B查找表为有序表C关键字集合比地址集合大得多D关键字集合与地址集合之间存在着某种对应关系。20数据序列89104562012只能是方法的两趟排序后的结果。A简单选择排序B起泡排序C直接插入排序D堆排序
二、问答题（共3小题，共计30分）
1已知一棵度为4的树中，其度为0、1、2、3的结点数分别为14、4、3、2，求该树的结点总数
和度为4的结点个数，并给出推导过程。分）（82有一棵二叉排序树先序遍历序列为：50383045404870607580。（14分）要求：（1）画出该二叉排序树。（2）给出该二叉排序树的中序遍历序列。（3）求在等概率下的查找成功和不成功情况下的平均查找长度。3有如下快速排序算法，指出该算法是否正确，若不正确，请说明错误的原因。分）（8
voidQuickSortRecTypeRi
tsi
tt对Rst的元素进行快速排序i
tisjti
ttempifsttempswhileijwhilejiRjkeyRtempkeyjRiRjwhileijRikeyRtempkeyiRjRiRiRtempQuickSortRsi1QuickSortRi1t对左区间递归排序对右区间递归排序2
f三、算法设计题（每小题10分，共计30分）
1设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法由A和B中公共元素产生单链表C，要求不破坏A、B的结点。2假设二叉树采用二叉链存储结构，其中所有结点的值为正整数，设计一个算法求该二叉树中所有叶子结点的值之和。3假设一个连通图采用邻接表存储结构表示，当给定某种邻接表后，采用深度优先方法可以得到多种深度优先遍历序列。设计一个算法，在给定的邻接表G上输出从顶点v出发的所有深度优先遍历序列。
3
fr