设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）
A、对
B、错
发布时间：2025-08-21 12:22:25
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错
相关试题
- 1.设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）
- 2.对n个记录采用快速排序，所需要的平均时间是O(nlog2n)。
- 3.(单选题)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
- 4.设一组初始关键字记录为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（ ）。
- 5.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是：
- 6.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是：（）
- 7.下列排序算法中,时间复杂度为O(nlogn)的是:______。
- 8.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
- 9.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
- 10.直接选择排序算法在最好情况下的时间复杂度为O（N）。
