若一个元素序列基本有序，则选用______方法较快。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．堆排序

参考答案和解析
正确答案：A
解析： 因为队列是基本有序的，所以选用直接插入排序最快。
更多“若一个元素序列基本有序,则选用______方法较快。A.直接插入排序B. 直接选择排序C. 堆排序D. 快速 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

    A．直接插入排序

    B．快速排序

    C．起泡排序

    D．堆排序


    快速排序;直接插入排序;二路归并排序;简单选择排序;起泡排序;堆排 (1)其比较次数与序列初态无关的算法是( )。 (2)不稳定的排序算法是( )。 (3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k (4)排序的平均时间复杂度为O( nlog₂n)的算法是为O(n²)的算法是( )。

  • 第3题：

    2、下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

    A．归并排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    直接插入排序

  • 第4题：

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

    A．冒泡排序

    B．直接选择排序

    C．堆排序

    D．快速排序


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

  • 第5题：

    下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

    A．归并排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    直接插入排序

相关内容