A、待排序序列长度为n,冒泡排序至少需要进行n-1次比较
B、合并排序和堆排序都是稳定的
C、快速排序和直接插入排序过程中,每一趟都可以确定一个元素的最终位置
D、如果待排序序列属于基本有序状态时,用快速排序算法效率最高
A、待排序序列长度为n,冒泡排序至少需要进行n-1次比较
B、合并排序和堆排序都是稳定的
C、快速排序和直接插入排序过程中,每一趟都可以确定一个元素的最终位置
D、如果待排序序列属于基本有序状态时,用快速排序算法效率最高
B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C.其它三个选项都不正确
D.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
A、第5轮次,是将第1个元素至第6个元素之间的元素,相邻者进行比较;
B、第4轮次,是将第1个元素至第10个元素之间的元素,相邻者进行比较;
C、第2轮次,是将第10个元素至第2个元素之间的元素,相邻者进行比较;
D、第3轮次,是将第10个元素至第1个元素之间的元素,相邻者进行比较;
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束。
B、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束。
D、其它三项说法都不对
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!