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

[单选题]

采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为

A.O（n2）

B.O（log2n）

C.O（n log2n）

D.O（n）

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 C，占比40%
· 有4位网友选择 B，占比40%
· 有2位网友选择 A，占比20%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为”相关的问题

第1题

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

点击查看答案

第2题

设有序顺序表为{10,20,30,40,50,60,70}，采用折半搜索时，搜索成功的平均搜索长度是【】。

点击查看答案

第3题

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为()，

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（)，

A、O(n)

B、O(log₂n)

C、O(n²)

D、O(nlog²n)

点击查看答案

第4题

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A.20

B. 18

C. 25

D. 22

点击查看答案

第5题

采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

A.

B.

C.

D.

点击查看答案

第6题

在对长度为n的顺序存储的有序表进行折半搜索，对应的折半搜索判定树的高度为()。

在对长度为n的顺序存储的有序表进行折半搜索，对应的折半搜索判定树的高度为（)。

A、n

B、

C、

D、

点击查看答案

第7题

进行折半搜索的表必须是顺序存储的有序表。（)

进行折半搜索的表必须是顺序存储的有序表。()

点击查看答案

第8题

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案

第9题

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

A.7

B.10

C.50

D.100

点击查看答案

第10题

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

A.7

B.10

C.43

D.86

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信