题目内容

下列（）中比较关键字的次数与记录关键字的初始序列无关。

A. 插入排序
B. 选择排序
C. 冒泡排序
D. 希尔排序

查看答案

搜索结果不匹配？点我反馈

更多问题

根据一组记录关键字（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趟排序后的结果为_________________________。（在英文状态下输入，数字间用，（逗号）间隔）

在直接插入和简单选择排序中，若初始记录关键字基本有序，则选用_排序，若初始记录关键字基本反序，则选用__排序。