关于冒泡排序算法的基本思想,下列说法正确的是()
B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C.其它三个选项都不正确
D.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C.其它三个选项都不正确
D.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
第1题
第2题
第3题
第4题
A.迭代法是利用问题本身的递推关系求解问题的唯一方法,例如利用迭代法可求高次方程的精确解。
B.枚举法的基本思想是采用搜索的方法,在答案的大致范围中对所有情况逐一验证,直到所有情况验证完毕。
C.选择排序是每次在无序数中找最小(或最大)数的下标,然后存放在无序数的第一个位置。
D.冒泡排序在每一轮排序时将相邻两个数组元素进行比较,次序不对时立即交换位置。
第5题
A.迭代法是利用问题本身的递推关系求解问题的唯一方法,例如利用迭代法可求高次方程的精确解。
B.枚举法的基本思想是采用搜索的方法,在答案的大致范围中对所有情况逐一验证,直到所有情况验证完毕。
C.选择排序是每次在无序数中找最小(或最大)数的下标,然后存放在无序数的第一个位置。
D.冒泡排序在每一轮排序时将相邻两个数组元素进行比较,次序不对时立即交换位置。
第7题
A.A.冒泡排序算法的时间复杂性为 O(n*n)。
B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。
C.C.冒泡排序属于标准交换分类。
D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!