题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-12-19 20:06:20

[单项选择]一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A. 25/10
B. 27/10
C. 29/10
D. 31/10

更多"一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概"的相关试题:

[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。
A. 2
B. 3
C. 4
D. 5
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
A. O(
B. O(n2)
C. O(log2
D. O(nlog2

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码