根据一组记录关键字(45,80,55,40,42,85)建立的初始堆为( )。
A. (80,45,55,40,42,85)
B. (85,80,55,40,42,45)
C. (85,80,55,45,42,40)
D. (85,55,80,42,45,40)
查看答案
简单选择排序的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行简单选择排序时,第4趟排序后的结果为_________________________。(在英文状态下输入,数字间用,(逗号)间隔)
在直接插入和简单选择排序中,若初始记录关键字基本有序,则选用___________排序,若初始记录关键字基本反序,则选用____________排序。
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行堆排序时,则根据这组记录关键字构成的初始大根堆为_________________________。(切换到半角状态下编辑,数字间用,(逗号)间隔)