在初始数据表为逆序时,冒泡排序所执行的比较次数最多。()此题为判断题(对，错)。
题目
在初始数据表为逆序时,冒泡排序所执行的比较次数最多。()
此题为判断题(对，错)。
相似考题
更多“在初始数据表为逆序时,冒泡排序所执行的比较次数最多。() ”相关问题
-
第1题：
对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
正确答案：
n-1 -
第2题：
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。
A)冒泡排序为n/2
B)冒泡排序为n
C)快速排序为n
D)快速排序为n(n-1)/2
正确答案：D
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。 -
第3题：
对含有n个整数的数据序列执行冒泡排序时，第2遍执行两两比较的次数为2次。 （）
错误 -
第4题：
对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
正确答案：
n—1
【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。 -
第5题：
【判断题】9.只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多。
A．Y.是
B．N.否
正确