Ta老师题库

若对n个元素进行直接选择排序，则进行任一趟排序的过程中，为寻找最小值元素所需要的时间复杂性为（）。

6 查阅

若对n个元素进行直接选择排序，则进行任一趟排序的过程中，为寻找最小值元素所需要的时间复杂性为（）。

A.O(1)

B.O(log2n)

C.O(n2)

D.O(n)

参考答案:

答案：D

相关问题:

若对n个元素进行堆排序，则在构成初始堆的过程中需要进行（）次筛运算。

若对n个元素进行堆排序，则在由初始堆进行每趟排序的的过程中，共需要进行（）

若对n个元素进行堆排序，则每次进行筛运算的时间复杂性为（）。

在对n个元素进行堆排序的过程中，时间复杂性为（）。

在对n个元素进行堆排序的过程中，空间复杂性为（）。

若对n个元素进行归并排序，则进行归并的趟数为（）。

若对n个元素进行归并排序，则进行每一趟归并的时间复杂性为（）。

若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。