在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。A．n/2B．n-1C．nD．n+1
在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。
A．n/2
B．n-1
C．n
D．n+1
参考答案和解析
A
相关考题：
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列B原序列是降序排列C对序列只进行了2趟冒泡D对序列只进行了3趟冒泡
单选题对相邻的元素进行两两比较，顺序相反则进行交换，不断重复直到元素全部有序的排序算法称为（）A冒泡排序B快速排序C插入排序D选择排序