多选题 困难0.15 引用1 组卷280
冒泡排序是一种计算机科学领域的较简单的排序算法.其基本思想是:通过对待排序序列
从左往右,依次对相邻两个元素
(
,2,
,
)比较大小,若
,则交换两个数的位置,使值较大的元素逐渐从左移向右,就如水底下的气泡一样逐渐向上冒,重复以上过程直到序列中所有数都是按照从小到大排列为止.例如:对于序列
进行冒泡排序,首先比较
,需要交换1次位置,得到新序列
,然后比较
,无需交换位置,最后比较
,又需要交换1次位置,得到新序列
,最终完成了冒泡排序.同样地,序列
需要依次交换
,
完成冒泡排序.因此,
和
均是交换2次的序列.现在对任一个包含n个不等实数的序列进行冒泡排序(
),设在冒泡排序中序列需要交换的最大次数为
,只需要交换1次的序列个数为
,只需要交换2次的序列个数为
,则下列说法正确的有( )
A. | B. |
C. | D. |
23-24高三下·重庆·阶段练习
类题推荐
“0,1数列”在通信技术中有着重要应用,它是指各项的值都等于0或1的数列.设A是一个有限“0,1数列”,
表示把
中每个0都变为1,0,每个1都变为0,1,所得到的新的“0,1数列”,例如
,则
.设
是一个有限“0,1数列”,定义
,
、2、3、
.则下列说法正确的是( )
A.若 |
B.对任意有限“0,1数列” |
C. |
D.若 |
组卷网是一个信息分享及获取的平台,不能确保所有知识产权权属清晰,如您发现相关试题侵犯您的合法权益,请联系组卷网