[主观题] 【算法阅读题】函数f33实现二分查找,请回答下列问题。
(1）在空白处补充适当内容，使函数功能完整。
(2)如果待查序列R为(4,5,6,16,25,34,55,89),分别给出执行f33(R,9，8)和f33(R,8)的返回值。
int f33(SeqList R门],KeyType k,int n){int low=0,mid,high=n-1;
while(low<=high){
mid=(low+high)/2;if(R[mid].key=-k)
return mid;if(_(1)_
high=mid-1else
low=mid+1;
}
return-1;
}
【原题如下】

1、[单选题]下列排序方法中，最坏情况下比较次数最少的方法是（）

• A、插入排序
• B、快速排序
• C、简单选择排序
• D、归并排序

• 点击查看答案
• 进入题库做题

2、[单选题]对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）

• A、v₁v₂ v₃ v₄v₅
• B、V₁V₂v₃v₅ v₄
• C、v₁v₂ v₄v₅ v₃
• D、v1₁v₃ v₄v₅ v₂

• 点击查看答案
• 进入题库做题

3、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】已知顺序表SeqList定义如下：

编写函数intf34( SeqList R, int n )，用双向冒泡排序法将n个元素的待排序列R按关键字降序排序，第1趟将最大元素排在数组下标为0的位置，第2趟将最小元素排在数组下标为n-1的位置，……，依此类推，最后1趟将中间排序码排在R的中心位置。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

• 点击查看答案
• 进入题库做题