首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[单选题]

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

A.选择排序

B.插入排序

C.快速排序

D.归并排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

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

第1题

下述几种排序方法中，要求内存最大的是()

A.选择排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案

第2题

下述几种排序方法中，要求内存量最大的是()。

A.选择排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案

第3题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第4题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是

A.顺序查找

B.散列查找

C.分块查找

D.二分查找

点击查看答案

第5题

为使平均查找长度达到最小，当由关键字集合{05，11，21，25，37，40，41，62，84}构建二叉排序树时，第一个插入的关键字应为（)。

A.5

B.37

C.41

D.62

点击查看答案

第6题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第7题

在下述排序算法中，所需辅助存储空间最多的是（），所需辅助存储空间最小的是（），平均速度最快的是（）。

A.快速排序

B.归并排序

C.堆排序

D.选择排序

E.插入排序

点击查看答案

第8题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第9题

散列表的平均查找长度（)。

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关且与表的长度有关

D、与处理冲突方法无关且与表的长度无关

点击查看答案

第10题

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。（)

A.正确

B.错误

点击查看答案

第11题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）