试题查看

首页 > 计算机二级考试 > 试题查看
【单选题】

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（　　）。
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

0%的考友选择了A选项

9%的考友选择了B选项

12%的考友选择了C选项

79%的考友选择了D选项

你可能感兴趣的试题

下列叙述中正确的是（）。A）循环队列中的元素个数随队头指针与队尾指针的变一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。答案：CA）9下列叙述中正确的是（）。答案：BA）算法的效率只与问题的规模有关，而与数据的存储对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。答案：CA）9下列叙述中正确的是（）。答案：ca）线性表链式存储结构的存储空间一般要少于顺序存