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

[单选题]

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

A.哈希（Hash）查找

B.顺序查找

C.二分查找

D.分块查找

答案

哈希表查找

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（…”相关的问题

第1题

在哈希查找中，平均查找长度主要与（）有关。

A.哈希表长度

B.元素个数

C.装填因子

D.处理冲突方法

点击查看答案

第2题

Hash表的平均查找长度与处理冲突的方法无关。

点击查看答案

第3题

用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第4题

Hash表的平均查找长度与处理冲突的方法无关。

点击查看答案

第5题

用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。

A.O(2n)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案

第6题

在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。

A.顺序查找

B.折半查找

C.分块查找

D.插值查找

点击查看答案

第7题

在长度为n的查找表中做顺序查找，查找失败时的平均查找长度是（）。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第8题

在长度为n的查找表中做顺序查找，查找失败时的平均查找长度是（）。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第9题

在长度为n的查找表中做顺序查找，查找成功时的平均查找长度是（）。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第10题

在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。

A.n/2

B.n

C.(n+1)/2

D.(n-1)/2

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信