（单选题）
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
A n／2
B n-1
C n
D n+1
正确答案
答案解析
本题要求至多需要的次数。分析可知，当第一个需要比较的元素为该待排序列中关键字最大的元素时，进行元素交换的次数最多，即n-1次。
相似试题
（单选题）
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
（单选题）
在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
（单选题）
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（单选题）
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（填空题）
n个元素进行冒泡法排序，通常需要进行（）趟冒泡。
（单选题）
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
（填空题）
n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。
（单选题）
在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）
