单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

A) 冒泡排序为n/2
B) 冒泡排序为n
C) 快速排序为n
D) 快速排序为n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
如果在命令窗口输入并执行命令： LIST 名称 后，在主窗口中显示： 记录号 名称 1 电视机 2 计算机 3 电话线 4 电冰箱 5 电线 假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是______。 GO 2 SCAN NEXT 4 FOR LEFT (名称，2)= 电 IF RIGHT (名称，2)= 线 LOOP ENDIF 名称 ENDSCAN
A) 电话线
B) 电冰箱
C) 电冰箱电线
D) 电视机电冰箱
单项选择题
在下列选项中，哪个不是一个算法一般应该具有的基本特征 ( )
A．确定性
B．可行性
C．无穷性
D．拥有足够的情报
相关试题