希尔排序的增量序列必须是( )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. 错