单项选择题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
点击查看答案&解析
单项选择题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
点击查看答案&解析
相关试题
下列叙述中错误的是
设有一个栈与一个队列的初始状态均为空。现...
设某棵树的度为3,其中度为3、2、1的结...
下列叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,...