网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A
n+1
B
n
C
n-1
D
n（n-1）/2
参考答案
参考解析
解析：
比较次数最多时，第一次比较n-1次，第二次比较n-2次„„最后一次比较1次，即(n-1)+(n-2)+„+1= n(n-1)/2。
更多 “单选题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A n+1B nC n-1D n（n-1）/2” 相关考题
考题
对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。A．从大到小排列好的B．从小到大排列好的C．元素无序D．元素基本有序
考题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
考题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB
对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
考题
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A
原序列是升序排列B
原序列是降序排列C
对序列只进行了2趟冒泡D
对序列只进行了3趟冒泡
考题
填空题对n个元素进行冒泡排序时，最少的比较次数是（）
热门标签
最新试卷