若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。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.快速排序B.插入排序C.选 ”相关问题

  • 第1题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：A
    解析：
    插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

  • 第2题：

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

    A．直接插入排序

    B．快速排序

    C．归并排序

    D．选择排序


    A

  • 第3题：

    （）其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是

    A．直接插入排序

    B．简单选择排序

    C．冒泡排序

    D．快速排序


    O(n)

  • 第4题：

    直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。


    错

  • 第5题：

    时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（） 。

    A．直接插入排序

    B．简单选择排序

    C．冒泡排序

    D．快速排序


    直接选择排序

相关内容