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