单项选择题

对长度为n的线性表作快速排序,在最坏情况下,比较次数为

A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
下列叙述中正确的是
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
相关试题
  • A.选择B.差C.交D.并
  • 设有如下函数:Function DelSpace(ch As...
  • 设在当前目录下有一个名为 file.txt 的...
  • 设工程文件中包名称分别为Form1、Form2的...
  • 窗体上有一个名称为Command1的命令按钮,...