题目内容

希尔排序的增量序列必须是( )A.递增的 B.随机的 C.递减的 D.非递减的

A. 递增的
B. 递减的
C. 随机的
D. 没有递增或递减的要求

查看答案
更多问题

设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的一趟快速排序结果为___________________________。答案格式必须为:(71,16,5,73,72,94,23)

设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。答案格式必须为:(55,63,44,38,75,80,31,56)

设一组初始记录关键字序列为(45,80,48,40,22,78),则第4趟简单选择排序的结果是。第4趟直接插入排序后的结果是。答案格式必须为(45,80,48,40,22,78)

快速排序的最坏时间复杂度为O(n2),平均时间复杂度为O(nlog2n)。

A. 对
B. 错

答案查题题库