简单选择排序每趟排序最多只有一次记录交换。
第1题:
50个记录,采用简单选择排序,每趟最多进行()次交换。
第2题:
采用简单选择排序,共有N个记录,每趟最多进行()次交换。
第3题:
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
第4题:
冒泡排序若在一趟排序中没有记录交换则停止。这样能加快排序的速度。
第5题:
利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。
第6题:
9
8
10
都不对
第7题:
对
错
第8题:
直接插入排序
简单选择排序
冒泡排序
快速排序
第9题:
1
2
3
4
第10题:
对
错
第11题:
O(n)
O(n*n)
O(1)
O(n*log2n)
第12题:
对
错
第13题:
哪种排序可能发生:在最后一趟排序开始之前,所有记录均不在其最终位置上()。
第14题:
10个记录进行简单选择排序,需要()趟排序。
第15题:
排序趟数与序列的原始状态有关的排序方法是()。
第16题:
简单选择排序每趟排序可能出现多次记录交换。
第17题:
冒泡排序和快速排序
直接插入排序和简单选择排序
冒泡排序和简单选择排序
直接插入排序和快速排序
第18题:
第19题:
1
2
50
49
第20题:
N个记录最多N-1趟排序即可完成
N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况
N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况
在一趟排序中若无记录交换,就会停止排序
第21题:
插入排序
选择排序
交换排序
归并排序
第22题:
1
2
N-2
N-1
第23题:
对
错