用直接插入排序对下面四个序列进行由小到大排序,元素比较次数最少的是()。
A94,32,40,90,80,46,21,69
B21,32,46,40,80,69,90,94
C32,40,21,46,69,94,90,80
D90,69,80,46,21,32,94,40
正确答案
答案解析
相似试题
(单选题)
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是()。
(单选题)
运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。
(填空题)
在对一组序列 (45,29,87,12,6,63,55,37,78)进行直接插入排序时,当把第8个记录37插入到有序表时,为寻找插入位置需比较()次。(由小到大排序)
(填空题)
下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况把第三个元素插入,然后插入第四个…….请填空。
(填空题)
在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
(填空题)
对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
(填空题)
对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。
(填空题)
对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。
(填空题)
在对一组记录(40,24,82,9,1,78,46,31,69)进行直接插入排序(由小到大排序),当把第7个记录46插入到有序表时,为寻找插入位置需比较()次。