采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。
第1题:
第2题:
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
第3题:
A.希尔排序
B、快速排序
C、冒泡排序
D、堆排序
第4题:
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
第5题:
用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)
第6题:
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
An-1
B[log2n]
Cn
Dn+1
第7题:
对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。
第8题:
A.3
В.4
C.5
D.8
第9题:
关于冒泡排序的比较次数和排序趟数描述正确的是()。
第10题:
下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。