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

[单选题]

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

A.1

B.2

C.3

D.4

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有3位网友选择 A，占比33.33%
· 有2位网友选择 D，占比22.22%
· 有2位网友选择 C，占比22.22%
· 有2位网友选择 B，占比22.22%

ABCD

提交我的答案

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

您可能会需要：

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

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

更多“对于长度为11的有序表，按折半查找，在等概率情况下查找成功时…”相关的问题

第1题

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

点击查看答案

第2题

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

A、35/12

B、37/12

C、39/12

D、43/12

点击查看答案

第3题

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

A、

B、

C、O(n)

D、

点击查看答案

第4题

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

点击查看答案

第5题

2.具有12个关键字的有序表,折半查找的平均查找长度为( )。

A、3.1

B、4

C、2.5

D、5

点击查看答案

第6题

下列选项中，不能构成折半查找中关键字比较序列的是（）

A、500，200，450，180

B、500，450，200，180

C、180，500，200，450

D、180，200，500，450

点击查看答案

第7题

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

A、O（n2）

B、O（log2n）

C、O（n log2n）

D、O（n）

点击查看答案

第8题

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

A、7

B、10

C、50

D、100

点击查看答案

第9题

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

A、O(1)

B、O(㏒n)

C、O(n)

D、O(n㏒n)

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信