题目内容

列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)关于BUBBLE-SORT算法的基本思想，下列说法正确的是_____。

A. 一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B. 一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束
C. 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束
D. 其它三个选项都不正

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 循环地在未排序元素集合中找最小值元素的位置，该位置保存在变量k中
B. 循环地在未排序元素集合中找最大值元素的位置，该位置保存在变量k中
C. 循环地在未排序元素集合中找最大值元素，该元素保存在变量k中
D. 循环地在未排序元素集合中找最小值元素，该元素保存在变量k中

A. 插入
B. 选择
C. 希尔
D. 快速排序

A. l
B. 4
C. 3
D. 2

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn）的排序方法
D. 以上都不对