题目内容

简单选择排序的时间复杂度为（）。

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）进行堆排序时，则根据这组记录关键字构成的初始大根堆为_________________________。（切换到半角状态下编辑，数字间用,(逗号)间隔）

在堆排序过程中，由n个待排序的记录关键字建成初始堆需要进行_次筛选；由初始堆到堆排序结束需要进行_次筛选。