网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
16、对于有n个元素的数列,用冒泡法排序交换的次数为:
参考答案和解析
n(n-1)/2 或者 n*(n-1)/2
更多 “16、对于有n个元素的数列,用冒泡法排序交换的次数为:” 相关考题
考题
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
考题
填空题对n个元素进行冒泡排序时,最少的比较次数是()
热门标签
最新试卷