[单选题] 若希望在1000个无序元素中尽快求得前10个最大元素，应借用【】

1、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

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

2、[填空题]图G中起点和终点可以相同但中间顶点不同的路径称为______。

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

3、[填空题]对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数）的取值范围
是______。

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

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

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

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

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

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