答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

下面四种排序方法中，平均查找长度最小的是()

A．插入排序

B．选择排序

C．快速排序

D．归并排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

答案解析
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。（)A、选择排序法B、插入排序

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

答案解析
下列查找算法中平均查找长度与元素个数n不直接相关的查找方法是()。

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

答案解析
在关键字随机分布的情况下在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.

答案解析
设二叉排序树中有n个结点则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

答案解析