网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
A
n／2
B
n-1
C
n
D
n+1
参考答案
参考解析
解析：
本题要求至多需要的次数。分析可知，当第一个需要比较的元素为该待排序列中关键字最大的元素时，进行元素交换的次数最多，即n-1次。
更多 “单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A n／2B n-1C nD n+1” 相关考题
考题
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A
原序列是升序排列B
原序列是降序排列C
对序列只进行了2趟冒泡D
对序列只进行了3趟冒泡
考题
单选题对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A
1B
2C
0D
n-1
热门标签
最新试卷