答题翼 > 问答 > 计算机类考试 > 正文

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

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

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

A、插入排序

B、选择排序

C、快速排序

D、归并排序

参考答案

您可能感兴趣的试题

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

答案解析
由同一关键字集合构造的各棵二叉排序树（)A．其形态不一定相同，但平均查找长度相同B．其形态不一定

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

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

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

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

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

答案解析