使用冒泡排序法对n个元素的线性表做降序排序,经______ 轮排序后,一定能确保该线性表是降序的。
举一反三
- 使用选择法对n+1个元素的线性表做升序排序,经______ 轮排序后,能确保该线性表是升序的。
- n个元素排序，冒泡排序法共做________趟扫描
- 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
- 关于线性表中元素的排序说法正确的是______。 A: 线性表中的元素是有固定顺序的，因此不能排序 B: 线性表中元素是可以排序的，并且可以使用不同方法排序 C: 线性表中的元素排序只能从小到大排 D: 线性表中元素排序只能从大到小排
- 对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。 A: 原序列是升序排列 B: 原序列是降序排列 C: 对序列只进行了2趟冒泡 D: 对序列只进行了3趟冒泡