简答题PROC MERGESORT(low,high)if low＜high then mid=(low+high)/2 CALL MERGESORT(low,mid)CALL MERGESORT(mid+1,high)CALL ________________ 归并排序算法,空白处选择（ ） A. MERGE(low,,high) B. MERGE(low,mid,high) C. MERGE(mid,high) D. MERGE(low,mid+1,high)简答题195连通图如下，结点2的深度优先数dfn(2)=2 结点5 dfn(5)=5,则结点4的dfn(4)=____简答题作业调度问题FJS算法中，引入了0时间片作业是（ ） A. [-1,0] B. [0,1] C. 虚拟时间片，说明没有合适的时间片分配简答题二分检索算法对数组下标0-19的元素进行划分子问题，中间元素下标为（ ） A. 10 B. 9 C. 8简答题29由根到所有外部结点的距离之和称为____简答题54 矩阵连乘问题的算法可由 ____ 设计实现。简答题79 n个元素的二元比较树的叶结点是n个元素的排列n！，树的高度为k，也是以比较为基础的排序方法的比较次数，根据二元树性质（ ） A. 对 B. 错简答题197 一个图的深度优先生成树如下，结点5的L(5)=____简答题194深度优先数DFS是对图进行深度优先检索过程中访问结点的顺序（ ） A. 对 B. 错简答题171 建立表达式的后缀序列时，遇到左括号直接进栈（ ）简答题二元树结构如下， 对其进行先序遍历的次序是( ) A. ABDFGHIEC B. ABCDEFGHI C. ABDFCEGHI简答题70 Prime算法生成最小生成树时，选择构成树的边中最小的边，而不一定是全局最小边（ ）简答题快速分类算法i＜p则交换两个元素，元素列表如下：5,4,3,2,5,9,6,8,7，经过一次划分后列表是 （ ） A. 5,4,3,2,5,9,6,8,7 B. 2,4,3,5,5,9,6,8,7 C. 2,3,4,5,5,6,7,8,9简答题112优先队列式分支限界法选取扩展结点的原则是（ ）。简答题已知数据列表如下：-15，-6，0，7，9，21，98，101，查找元素0，需要比较几次中间元素（ ）简答题196 逆边是在图中，但是不在图对应的深度优先生成树中的边（ ）简答题已知背包M=20，n=4，p=(25，20，10，5) w=(25,20,10,5),背包问题最优效益值（ ） A. 25 B. 20 C. 15简答题176模型机A的装入指令load M的作用是将存储单元M的内容存入寄存器R（ ）简答题162给定一棵二元树，如下所示， 对其进行中序遍历得到序列(写出字母中间不要空格)____简答题123 贪心法求单源点最短路径，DIST(w) = min{DIST(w), DIST(u) + C(u,w)}，其中u是新生成最短路径的结点，DIST(u)表示从源点到u的最短路径，这个值在程序执行过程中将不会被修改（ ） A. 对 B. 错