用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
A94,32,40,90,80,46,21,69
B32,40,21,46,69,94,90,80
C21,32,46,40,80,69,90,94
D90,69,80,46,21,32,94,40
相关试题
-
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
-
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则 ( ) 保证这两个元素在排序前后的相对位置不变。
-
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少,共需要进行(请作答此空)次元素之间的比较。
-
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为( )。
-
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置