不断的将待排序的元素插入到前面的有序序列中,直到所有元素都进入有序序列中,此排序方式是()排序法
A冒泡
B插入
C交换
D选择
第1题:
31、指将一个记录插入到一个已经排序好的有序序列中,从而得到一个新的、记录个数加1的有序序列,这样的排序称为()。
第2题:
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
A.归并排序
B.快速排序
C.插入排序
D.选择排序
第3题:
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<
A.直接插入排序
B.二路归并排序
C.简单选择排序
第4题:
当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。
第5题:
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。