首页学历类考试大学计算机科学
(单选题)

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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。

    答案解析

  • (简答题)

    用插入排序法将n个字符进行排序(降序)。(提示:插入法排序的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况插入第三个元素,再插入第四个元素…)。

    答案解析

  • (简答题)

    写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

    答案解析

  • (填空题)

    下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况把第三个元素插入,然后插入第四个…….请填空。

    答案解析

  • (单选题)

    若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小进行排序,需要进行()次比较。

    答案解析

  • (填空题)

    在对一组序列 (45,29,87,12,6,63,55,37,78)进行直接插入排序时,当把第8个记录37插入到有序表时,为寻找插入位置需比较()次。(由小到大排序)

    答案解析

  • (填空题)

    在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

    答案解析

快考试在线搜题