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

[主观题]

对于一个长度为n（n较大）的有序表，作不识别相等的二分查找的平均查找长度小于识别相等的二分查找的平均查找长度。

提问人：网友zhouguangcai 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“对于一个长度为n（n较大）的有序表，作不识别相等的二分查找的…”相关的问题

第1题

对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为次。

点击查看答案

第2题

对一个长度为10的有序表，进行不识别相等的二分查找，关键字比较的次数至少为

A.4

B.1

C.3

D.5

点击查看答案

第3题

假设在有序表A[0..9]上进行不识别相等的二分查找，则比较1次查找成功的元素的数组下标为号。

点击查看答案

第4题

以二分查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于log2（n+1）-1，时间复杂性为。

点击查看答案

第5题

对有序表R[0.29]进行二分查找的平均查找长度为（55)。A．4B．62/15C．64/15D．6/25

对有序表R[0.29]进行二分查找的平均查找长度为(55)。

A．4

B．62/15

C．64/15

D．6/25

点击查看答案

第6题

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（)对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A．大于

B．小于

C．等于

D．无法确定

点击查看答案

第7题

对于长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意元素的查找成功的平均查找长度是___________。

点击查看答案

第8题

在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

点击查看答案

第9题

有一个长度为n的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为n。

点击查看答案

第10题

●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55)

A.4

B.62／15

C.64／15

D.25／6

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信