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

题目

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

  • 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
相似考题

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

2.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.希尔排序B.冒泡排序C.插入排序D.选择排序

3.在排序方法中，元素比较次数与元素的初始排列无关的是()A.Shell排序B.归并排序C.直接插入排序D.选择排序

4.● 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （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

更多“运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数”相关问题

  • 第1题：

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

    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

  • 第2题：

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

    A.归并排序

    B、冒泡排序

    C、插入排序

    D、选择排序


    参考答案：C

  • 第3题：

    如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。

    A、直接插入排序

    B、快速排序

    C、归并排序

    D、选择排序


    参考答案：A

  • 第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题：

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

    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
    解析：
    直接插入排序对于基本有序的序列进行排序效率最高。

  • 第6题：

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

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第7题：

    对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

    • A、选择排序
    • B、直接插入排序
    • C、快速排序
    • D、起泡排序

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    单选题
    用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
    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
    解析： 暂无解析

  • 第10题：

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

    折半插入排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第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

    起泡排序


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

  • 第13题：

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

    A.冒泡

    B.直接插入

    C.折半插入

    D.选择排序


    参考答案C

  • 第14题：

    若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。

    A、归并排序

    B、直接插入排序

    C、直接选择排序

    D、快速排序


    正确答案: A

  • 第15题：

    在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序


    正确答案：C
    直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....， 　　第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列. 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

  • 第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题：

    从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（ ）。

    A.插入排序
    B.选择排序
    C.快速排序
    D.冒泡排序

    答案：A
    解析：
    一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法。

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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

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

    正确答案:A

  • 第20题：

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

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

    正确答案:C

  • 第21题：

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

    冒泡排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第22题：

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

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


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

  • 第23题：

    单选题
    用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（  ）。
    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
    解析：

  • 第24题：

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

    排序总的趟数

    B

    元素的移动次数

    C

    元素之间的比较次数

    D

    使用的辅助空间的数量


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

相关内容