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

[主观题]

假设在有序线性表A[1..20]上进行折半查找，则等概率平均查找次数（保留一位小数）

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

参考答案

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

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

您可能会需要：

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

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

更多“假设在有序线性表A[1..20]上进行折半查找，则等概率平…”相关的问题

第1题

假设在有序线性表 A[1..20] 上进行折半查找，则比较三次查找成功的结点数为（）个。

A.4

B.6

C.7

D.8

点击查看答案

第2题

有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为（34)。A．2.9B．3C

有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。

A．2.9

B．3

C．5

D．6

点击查看答案

第3题

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（46)。A．2.9B．3.1C．3.4D．2

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6

点击查看答案

第4题

采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（）。

A.35/12

B.37/12

C.39/12

D.43/12

点击查看答案

第5题

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。

点击查看答案

第6题

画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。

点击查看答案

第7题

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。

A.26/10

B. 29/10

C. 29/9

D. 31/10

点击查看答案

第8题

长度为11的有序表进行折半查找时，在等查找概率情况下查找成功的平均查找长度为

点击查看答案

第9题

对线性表进行折半查找时，要求线性表必须关键字有序且____ 。

点击查看答案

第10题

采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为（）。

A、

B、

C、O(n)

D、

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信