下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。
A. haschange用于标记每个轮次的相邻元素比较中,是否有“交换”发生
B. 其它选项的说法有不正确的
C. 涉及haschange的语句全部去掉,算法仍旧能够正确执行
D. haschange用于判断至某个轮次时是否已完成排序,以便提前结束算法
查看答案
列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)关于BUBBLE-SORT算法的基本思想,下列说法正确的是_____。
A. 一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B. 一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C. 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D. 其它三个选项都不正
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)阅读SELECTION-SORT算法,关于第3.行至第4.行间程序段的作用,下列说法正确的是_____。
A. 循环地在未排序元素集合中找最小值元素的位置,该位置保存在变量k中
B. 循环地在未排序元素集合中找最大值元素的位置,该位置保存在变量k中
C. 循环地在未排序元素集合中找最大值元素,该元素保存在变量k中
D. 循环地在未排序元素集合中找最小值元素,该元素保存在变量k中
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。速
A. 插入
B. 选择
C. 希尔
D. 快速排序
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 ( )
A. l
B. 4
C. 3
D. 2