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

[主观题]

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

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

A．2.9

B．3

C．5

D．6

提问人：网友meibaocai 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“有一个长度为10的有序表，现对其进行折半查找，则等概率时查找…”相关的问题

第1题

请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度。（为了方便批改，请一定上传图片，不要上传文件或压缩包）

点击查看答案

第2题

对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。

A、1

B、2

C、3

D、4

点击查看答案

第3题

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

A、35/12

B、37/12

C、39/12

D、43/12

点击查看答案

第4题

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

A、

B、

C、O(n)

D、

点击查看答案

第5题

对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

A. n-1

B. n/2

C. （log₂n）-1

D. （log₂n）+1

点击查看答案

第6题

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

点击查看答案

第7题

【Ex-9-1-8】对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为（）。 A．3 B．4 C．5 D．6

点击查看答案

第8题

采用折半搜索算法在一个长度为100有序排列的数组中查找某个特定的数据，最多只需要查找的次数是（）

A、7

B、10

C、50

D、100

点击查看答案

第9题

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A、4

B、3

C、5

D、15

点击查看答案

第10题

在各种系统测试方法中，(55)也称结构测试或逻辑驱动测试，它是知道产品内部工作过程，可通过测试来检测产品内部动作是否按照规格说明书的规定正常进行。

A．黑盒测试

B．白盒测试

C．灰盒测试

D．以上都不对

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信