题目内容
(请给出正确答案)
提问人:网友zhouguangcai
发布时间:2022-01-07
[主观题]
对于一个长度为n(n较大)的有序表,作不识别相等的二分查找的平均查找长度小于识别相等的二分查找的平均查找长度。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
A.4
B.62/15
C.64/15
D.6/25
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!