niusouti.com
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。A．快速排序B．冒泡排序C．直接插入排序D．堆排序
题目
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
相似考题
更多“对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是______。A.快速排序B.冒泡 ”相关问题
-
第1题：
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。 -
第2题：
对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S对长度为n的线性表排序，在最坏情况下'比较次数不是n(n一1)，2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案：D
陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。 -
第3题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1)/2的排序方法是（)。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
D 解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog 2 n)。 -
第4题：
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案：D
除了堆排序算法的比较次数是O（nlog2n），其他的都是n（n-1）／2。 -
第5题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案：D
除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。