5、选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。
5、选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。
参考答案和解析
每趟从无序区中取出一个元素,再按键值大小插入到有序区中。对于有序区,当然可以采用折半查找来确定插入位置。
相关考题:
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。A.插入B.枚举C.交换D.归并E.基数
置两个条件的排序目的是()A、第一排序条件完全相同的记录以第二排序条件确定记录的排列顺序B、记录的排列顺序必须同时满足这两个条件C、先确定两列排序条件的逻辑关系,再对数据表进行排序D、记录的排序必须符合这两个条件之一
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A希尔排序B起泡排序C插入排序D选择排序
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()A起泡排序B快速排序C堆排序D基数排序
多选题数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A简单选择排序B堆排序C快速排序D冒泡排序