[单选题] 对一组数据(2，l2，16，88，5，10)进行排序，若前3趟排序结果如下：
第一趟：2，12，l6，5，10，88
第二趟：2，12，5，l0，16，88
第三趟：2，5，10，l2，l6，88
则采用的排序方法是

1、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

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

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

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

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

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

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

4、[主观题]【算法阅读题】函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。

(1)写出调用函数f33(t,30,45)后的返回值。
(2）说明函数f33的功能。

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

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

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