若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序

题目

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

A．直接插入排序

B．快速排序

C．希尔排序

D．冒泡排序

相似考题

1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。A．冒泡排序B．选择排序C．快速排序D．归并排序

2.若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。A、归并排序B、直接插入排序C、直接选择排序D、快速排序

3.当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

4.排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序

更多“若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法 ”相关问题

  • 第1题：

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

    A、直接插入排序

    B、快速排序

    C、归并排序

    D、选择排序


    参考答案：A

  • 第2题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序


    正确答案：C
    第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[2]交换，....，

  • 第3题：

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

    A．直接插入排序

    B．快速排序

    C．直接选择排序

    D．归并排序


    正确答案：A

  • 第4题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：B

  • 第5题：

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

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

    答案：A
    解析：

  • 第6题：

    如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。

    • A、一
    • B、二
    • C、三
    • D、四

    正确答案:A

  • 第7题：

    每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。


    正确答案:快速；归并

  • 第8题：

    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。


    正确答案:正确

  • 第9题：

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


    正确答案:折半插入排序

  • 第10题：

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

    正确答案： 折半插入排序
    解析： 暂无解析

  • 第11题：

    单选题
    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
    A

    插入排序

    B

    选择排序

    C

    快速排序

    D

    希尔排序


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

  • 第12题：

    判断题
    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
    A

    对

    B

    错


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

  • 第13题：

    在待排序的元素序列基本有序时,效率最高的排序方法是()。

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案：A

  • 第14题：

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

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

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

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

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


    正确答案：A

  • 第15题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


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

  • 第16题：

    若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。

    A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序


    正确答案：A

  • 第17题：

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

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第18题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。


    正确答案:插入排序和冒泡排序

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。


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

  • 第21题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

    • A、插入排序
    • B、选择排序
    • C、快速排序
    • D、希尔排序

    正确答案:D

  • 第22题：

    填空题
    在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

    正确答案： 插入排序和冒泡排序
    解析： 暂无解析

  • 第23题：

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

    折半插入排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

相关内容