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

题目
下述几种排序方法中,平均查找长度最小的是()。

A插入排序

B选择排序

C快速排序

D归并排序

相似考题

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

2.下述几种排序方法中,要求内存最大的是()。A.希尔排序B、快速排序C、归并排序D、堆排序

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

4.下述几种排序方法中,()是稳定的排序方法。A.希尔排序B、快速排序C、归并排序D、堆排序

更多“下述几种排序方法中,平均查找长度最小的是()。 ”相关问题

  • 第1题：

    在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【 】。


    正确答案：散列表法
    散列表法 解析：散列表查找法的特点是平均查找长度与结点个数n无关。

  • 第2题：

    下述几种排序方法中，______是最简单的交换类排序方法。

    A．冒泡排序

    B．插入排序

    C．快速排序

    D．选择排序


    正确答案：A

  • 第3题：

    2、2.下述几种排序方法中，（）是稳定的排序方法。

    A．希尔排序

    B．快速排序

    C．归并排序

    D．堆排序


    C

  • 第4题：

    在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

    A．顺序查找

    B．散列查找

    C．折半查找

    D．动态查找


    正确答案：B
    解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

  • 第5题：

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

    A．插入排序

    B．快速排序

    C．合并排序

    D．选择排序


    快速排序

相关内容