下列关于折半查找(二分查找)的描述中,正确的是?

ey210195 单选题 共 个子题
A

折半查找的适用前提是待查找的线性表必须是顺序存储且元素按关键字有序排列

B

折半查找每次比较后都会将当前查找范围缩小为原来的1/2,因此任何情况下查找效率都高于顺序查找

C

对长度为15的有序顺序表进行折半查找,查找任意元素的最多比较次数是5次

D

折半查找的mid值计算只能使用公式mid = (low + high) / 2,没有其他等价计算方式

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧