网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
冒泡排序在最坏情况下的比较次数是（ ）。
A
n(n+1)/2
B
nlog2n
C
n(n-1)/2
D
n/2
参考答案
参考解析
解析：
对n个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
对n个节点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
更多 “单选题冒泡排序在最坏情况下的比较次数是（ ）。A n(n+1)/2B nlog2nC n(n-1)/2D n/2” 相关考题
考题
( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2
（ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2
考题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
考题
单选题下列排序方法中，最坏情况下比较次数最少的是（ ）。A
冒泡排序B
简单选择排序C
直接插入排序D
堆排序
热门标签
最新试卷