Ta老师题库

堆排序算法的时间复杂度为（）。

8 查阅

堆排序算法的时间复杂度为（）。

A.O(lgn)

B.O(n)

C.O(nlgn)

D.O(n2)

参考答案:

答案：C

相关问题:

n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（）。

数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。

数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。

当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。

n条记录用快速排序进行排序的时间复杂度为（）。

n条记录用快速排序进行排序的最坏时间复杂度为（）。

随便看看:

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