单选题用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ ）。A 94，32，40，90，80，46，21，69B 32，40，21，46，69，94，90，80C 21，32，46，40，80，69，90，94D 90，69，80，46，21，32，94，40

题目
单选题
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（  ）。
A

94，32，40，90，80，46，21，69

B

32，40，21，46，69，94，90，80

C

21，32，46，40，80，69，90，94

D

90，69，80，46，21，32，94，40

相似考题

1.（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序

2.● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （61） 。（61）A. 89, 27, 35, 78, 41, 15B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85D. 90, 80, 45, 38, 30, 25

3.下列排序方法中，最坏情况下比较次数最少的是A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序

4.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序。()此题为判断题(对，错)。

更多“用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（  ）。”相关问题

  • 第1题：

    排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

    A.希尔排序

    B.冒泡排序

    C.插入排序

    D.选择排序


    正确答案：C

  • 第2题：

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

    A.89,27,35,78,41,15

    B.27,35,41,16,89,70

    C.15,27,46,40,64,85

    D.90,80,45,38,30,25


    正确答案：C

  • 第3题：

    从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。

    A.归并排序

    B、冒泡排序

    C、插入排序

    D、选择排序


    参考答案：C

  • 第4题：

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

    A．94、32、40、90、80、46、21、69

    B．32、40、21、46、69、94、90、80

    C．21、32、46、40、80、69、90、94

    D．90、69、80、46、21、32、94、40


    正确答案：C

  • 第5题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

  • 第6题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


    正确答案：
    n—1 
    【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

  • 第7题：

    排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第8题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）

    • A、折半插入排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:A

  • 第9题：

    排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

    • A、希尔排序
    • B、冒泡排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第10题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
    A

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。
    A

    90，69，80，46，21，40

    B

    40，21，46，69，90，80

    C

    90，80，69，46，40，21

    D

    21，40，46，69，80，90


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    下列排序方法中，最坏情况下比较次数最少的是（　　）。
    A

    冒泡排序

    B

    简单选择排序

    C

    直接插入排序

    D

    堆排序


    正确答案： C
    解析：
    冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O（n2），而堆排序为O（nlog2n）。答案选择D选项。

  • 第13题：

    在排序方法中，元素比较次数与元素的初始排列无关的是()

    A.Shell排序

    B.归并排序

    C.直接插入排序

    D.选择排序


    正确答案：D

  • 第14题：

    下面哪种排序的平均比较次数最少()

    A.插入排序

    B.选择排序

    C.堆排序

    D.快速排序


    正确答案：D

  • 第15题：

    用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

    A．冒泡排序

    B．直接选择排序

    C．直接插入排序

    D．归并排序


    正确答案：C
    解析：直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。
      由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

  • 第16题：

    用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

    A．10

    B．8

    C．4

    D．9


    正确答案：B
    解析：直接插入排序的基本算法：当插入第I(I＞=1)个对象时，前面的 V(0)，V(1)…V(I-1)已经排好序，这时，用V(I)的关键码与V(I-1)，(I-2)，…的关键码顺序进行比较，找到插入位置即将V(I)插入，原来位置上的对象则向后移。本题中的I只能取1，第1趟(I：1)：11和15比较，插入：11，15，9，10，13；第2趟(I =2)：9和11比较，插入：9，11，15，10，13；第3趟(1=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13；第4趟(I=4)：13和9比较，不插入，再和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。

  • 第17题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。


    正确答案：
    n-1

  • 第18题：

    用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。

    A.94，32，40，90，80，46，21，69
    B.32，40，21，46，69，94，90，80
    C.21，32，46，40，80，69，90，94
    D.90，69，80，46，21，32，94，40

    答案：C
    解析：
    直接插入排序对于基本有序的序列进行排序效率最高。

  • 第19题：

    与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

    • A、排序总的趟数
    • B、元素的移动次数
    • C、元素之间的比较次数
    • D、使用的辅助空间的数量

    正确答案:C

  • 第20题：

    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）

    • A、冒泡排序
    • B、直接插入排序
    • C、归并排序
    • D、选择排序

    正确答案:B

  • 第21题：

    单选题
    用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
    A

    94，32，40，90，80，46，21，69

    B

    21，32，46，40，80，69，90，94

    C

    32，40，21，46，69，94，90，80

    D

    90，69，80，46，21，32，94，40


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
    A

    折半插入排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
    A

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

相关内容