对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
A、n;
B、n-1;
C、n(n-1);
D、n(n-1)/2
发布时间：2024-11-11 10:09:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
- 2.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）A.63B.64C.6D.7
- 3.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 ( )。A、63B、64C、6D、7
- 4.【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
- 5.在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A)63 B)64 C)6 D)7
- 6.快速排序算法在最好情况下的时间复杂度为
- 7.直接选择排序算法在最好情况下的时间复杂度为O(n)。
- 8.（ ）直接选择排序算法在最好情况下的时间复杂度为O（n）。
- 9.中国大学MOOC: 快速排序算法在最好情况下的时间复杂度为
- 10.在长度为n的线性表中，在第i个元素之前插入一个新的元素x，需要移动（ ）个元素。
