下面4种排序方法中，平均查找长度最小的是______。A．插入排序B． 选择排序C． 快速排序D． 归并排序

题目

下面4种排序方法中，平均查找长度最小的是______。

A．插入排序

B． 选择排序

C． 快速排序

D． 归并排序

相似考题

1.下述几种排序方法中,平均查找()。A插入排序B选择排序C快速排序D归并排序

2.下述几种排序方法中,平均查找长度最小的是()。A插入排序B选择排序C快速排序D归并排序

3.在排序过程中，比较次数与序列的初始位置无关的排序方法是（ ）。A．直接插入排序和快速排序B．快速排序和归并排序C．直接选择排序和归并排序D．直接插入排序和归并排序

4.下面四种内排序方法中,要求容量最大的是()。A插入排序B选择排序C快速排序D归并排序

更多“下面4种排序方法中,平均查找长度最小的是______。A.插入排序B. 选择排序C. 快速排序D. 归并排序 ”相关问题

  • 第1题：

    下面4种内排序方法中，要求内存容量最大的是______。

    A．插入排序

    B． 选择排序

    C． 快速排序

    D． 归并排序


    正确答案：C
    解析： 因为只有快速排序一次消除多个逆序，所以需要的内存容量最大。

  • 第2题：

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

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

    答案：A
    解析：

  • 第3题：

    下述几种排序方法中，平均查找长度（ASL）最小的是 。

    A．插入排序

    B．快速排序

    C．合并排序

    D．选择排序


    快速排序

  • 第4题：

    下面四种内排序方法中，要求内存容量最大的是( )

    A．插入排序

    B．选择排序

    C．快速排序

    D．归并排序


    正确答案：D

  • 第5题：

    在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是


    错误

相关内容