niusouti.com

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

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

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序

相似考题

1.●在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。(32) A．归并排序B．直接选择排序C．快速排序D．直接插入排序

2.在待排关键字序列基本有序的前提下,效率最高的排序方法是()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序

3.（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序

4.（ 13 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A ）直接插入排序B ）直接选择排序C ）快速排序D ）归并排序

参考答案和解析
正确答案: A
更多“若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序”相关问题

  • 第1题：

    当待排序列基本有序时,下列排序方法中()最好。

    A直接插入排序

    B快速排序

    C堆排序

    D归并排序


    参考答案：A

  • 第2题：

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

    A.插入排序

    B.选择排序

    C.快速排序

    D.归并排序


    参考答案：A

  • 第3题：

    在排序过程中，比较次数与序列的初始位置无关的排序方法是

    A．直接插入排序和快速排序

    B．快速排序和归并排序

    C．直接选择排序和归并排序

    D．直接插人排序和归并排序


    正确答案：A
    解析：归并排序要求待排序文件已经部分排序，而其它的排序方法对排序文件的初始状态不做要求。

  • 第4题：

    若一个元素序列基本有序，则选用______方法较快。

    A．直接插入排序

    B． 直接选择排序

    C． 堆排序

    D． 快速排序


    正确答案：A
    解析： 因为队列是基本有序的，所以选用直接插入排序最快。

  • 第5题：

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

    A．直接插入排序

    B．快速排序

    C．直接选择排序

    D．归并排序


    正确答案：A

  • 第6题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：B

  • 第7题：

    在排序方法中，关键码比较次数与记录的初始排列无关的是( )。

    A．Shell排序

    B．归并排序

    C．直接插入排序

    D．选择排序


    正确答案：C

  • 第8题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案：A
    解析：

  • 第9题：

    若一个元素序列基本有序，则选用（）方法较快。

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

    正确答案:A

  • 第10题：

    其比较次数与序列初态无关的算法是（）

    • A、快速排序
    • B、直接插入排序
    • C、二路归并排序
    • D、简单选择排序
    • E、起泡排序
    • F、堆排序

    正确答案:C,D

  • 第11题：

    下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

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

    正确答案:B

  • 第12题：

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

    折半插入排序

    B

    直接插入排序

    C

    归并排序

    D

    选择排序


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

  • 第13题：

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

    A、直接插入排序

    B、快速排序

    C、归并排序

    D、选择排序


    参考答案：A

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

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


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

  • 第17题：

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

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


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

  • 第18题：

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

    A．直接插入排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


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

  • 第19题：

    若待排序记录按关键字基本有序，则宜采用的排序方法是( )。

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

    答案：A
    解析：
    本题考查数据结构基础知识。
    根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。

  • 第20题：

    在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

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

    正确答案:B

  • 第21题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

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

    正确答案:C

  • 第22题：

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

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

    正确答案:A

  • 第23题：

    单选题
    若一个元素序列基本有序，则选用（）方法较快。
    A

     直接插入排序

    B

     简单选择排序

    C

     堆排序

    D

     快速排序


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

相关内容