3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序

题目

3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。

A．直接插入排序

B．快速排序

C．归并排序

D．选择排序

相似考题

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

2.在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

3.如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元A．冒泡排序B．希尔排序C．快速排序D．简单选择排序

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

参考答案和解析
A
更多“3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。”相关问题

  • 第1题：

    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()

    A.插入排序

    B.快速排序

    C.二分插入排序

    D.冒泡排序


    正确答案：C

  • 第2题：

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

    A、直接插入排序

    B、快速排序

    C、归并排序

    D、选择排序


    参考答案：A

  • 第3题：

    若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。

    A．直接插入排序

    B．快速排序

    C．归并排序

    D．选择排序


    正确答案：A

  • 第4题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

    A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

    C.第1趟完成后即可确定整个序列的最小关键码

    D.第1趟完成后即可确定整个序列的最大关键码


    正确答案：A

  • 第5题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


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

  • 第6题：

    下列排序方法中，在最坏的情况下比较次数最少的是( )。

    A．冒泡排序

    B．简单选择排序

    C．直接插入排序

    D．堆排序


    正确答案：D
    解析： 冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。

  • 第7题：

    在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。

    A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序


    正确答案：D

  • 第8题：

    若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

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

    正确答案:A

  • 第9题：

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

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

    正确答案:A

  • 第10题：

    对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。


    正确答案:插入排序；快速排序；插入排序

  • 第11题：

    单选题
    若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。
    A

    直接插入排序

    B

    快速排序

    C

    归并排序

    D

    选择排序


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

  • 第12题：

    单选题
    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）
    A

    插入排序

    B

    直接选择排序

    C

    快速排序

    D

    冒泡排序


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

  • 第13题：

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

    A、归并排序

    B、直接插入排序

    C、直接选择排序

    D、快速排序


    正确答案: A

  • 第14题：

    数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.简单选择排序


    参考答案：A

  • 第15题：

    若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

    A．快速排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：D
    解析：不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

  • 第16题：

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

    A．直接插入排序

    B．快速排序

    C．直接选择排序

    D．归并排序


    正确答案：A

  • 第17题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：B

  • 第18题：

    若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

    A．直接插入排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    正确答案：A
    解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。

  • 第19题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。

    A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
    C.第1趟完成后即可确定整个序列的最小关键码
    D.第1趟完成后即可确定整个序列的最大关键码

    答案：A
    解析：

  • 第20题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

    • A、快速排序
    • B、堆排序
    • C、插入排序
    • D、归并排序

    正确答案:B

  • 第21题：

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


    正确答案:折半插入排序

  • 第22题：

    目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是（）

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

    正确答案:B

  • 第23题：

    单选题
    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
    A

    快速排序

    B

    堆排序

    C

    插入排序

    D

    归并排序


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

  • 第24题：

    填空题
    对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。

    正确答案： 插入排序,快速排序,插入排序
    解析： 暂无解析

相关内容