对
错
第1题:
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
第2题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第3题:
此题为判断题(对,错)。
第4题:
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第5题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第6题:
在最坏情况下,冒泡排序所需要的比较次数为_______。
【答案】n(n-1)/2
【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2。
第7题:
在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序
第8题:
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第9题:
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
第10题:
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序