Ta老师题库

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

9 查阅

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

A.O(1)

B.O(log2n)

C.O(n2)

D.O(n)

参考答案:

答案：B

相关问题:

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

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

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

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

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

若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

在下列排序方法中，空间复杂性为O(log2n)的方法为（）。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分

随便看看:

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