计算机科学
首页
学历类考试
大学
计算机科学
单选题
在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。
A
n/2
B
n-1
C
n
D
n+1
正确答案
答案解析
本题要求至多需要的次数。分析可知,当第一个需要比较的元素为该待排序列中关键字最大的元素时,进行元素交换的次数最多,即n-1次。
分享
语音搜题
拍照搜题
打赏