计算机二级
在最坏情况下，下列各排序方法的比较次数正确的是 （ ）
题目
在最坏情况下，下列各排序方法的比较次数正确的是 （ ）
参考答案和解析
在最坏情况下，冒泡排序和简单插入排序的比较次数均为n(n-1)/2。
相似问题和答案
第1题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)
第2题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。
第3题：
下列排序方法中，在最坏的情况下比较次数最少的是( )。
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序
解析： 冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。
第4题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)
第5题：
在最坏情况F，下列各排序方法的比较次数正确的是
第6题：
对长度为n的线性表排序，在最坏情况下'比较次数不是n(n一1)，2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。
第7题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
除了堆排序算法的比较次数是O（nlog2n），其他的都是n（n-1）／2。
第8题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。
第9题：
下列排序方法中，最坏情况下比较次数最少的是
A) 冒泡排序
B) 简单选择排序
C) 直接插入排序
D) 堆排序
