题目内容

对于堆排序和快速排序,若待排序序列基本有序,则选用______较好;若待排序序列无序,则选用_____较好。

查看答案
更多问题

已知顺序表中有m个记录,表中记录不依关键字有序排列,编写算法为该顺序表建立一个有序的索引表,索引表中的每一项含记录的关键字和该记录在顺序表中的序号,要求算法的时间复杂度在最好的情况下能达到D(m)。

作物吸水过多,气孔变小,蒸腾作用减弱。()

当n=7时,在最好情况下需进行多少次比较?请说明理由。

用某种排序方法对线性表(35,90,15,50,10,30,75,28,13)进行排序时得到以下中间结果,则所采用的排序方法是______。 13,28, 15, 30, 10, 35, 75, 50, 90 10, 13, 15, 30, 28, 35, 50, 75, 90 10, 13, 15, 28, 30, 35, 50, 75, 90

A. 希尔排序
B. 二路归并排序
C. 快速排序
D. 堆排序

答案查题题库