单项选择题

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

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

单项选择题
下列叙述中正确的是
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
相关试题
  • 某窗体中有一命令按钮,在 窗体视图 中单...
  • 使用宏组的目的是
  • 下列关于在 SQL 语句中使用 DESC 的说...
  • 下列不属于 Access 2010 的控件是
  • 执行下列程序段,变量 x 的值是 x = ...