单选题

用直接插入排序对下面四个序列进行由小到大排序,元素比较次数最少的是()。

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是()。

    单选题查看答案

  • 运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。

    单选题查看答案

  • 在对一组序列 (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插入到有序表时,为寻找插入位置需比较()次。

    填空题查看答案