设有序表中有1000个元素,则用二分查找查找元素X最多需要比较【 】次.

A、25B、10C、7D、1... A、25
B、10
C、7
D、1
展开
 我来答
百度网友f9fe670
2015-05-06 · TA获得超过5525个赞
知道小有建树答主
回答量:642
采纳率:100%
帮助的人:243万
展开全部
比较10次。
1个元素的时候比较1次
2~3个元素比较2次
4~7个元素比较3次
8~15 4
16~31 5
32~63 6
64~127 7
128~255 8
256~511 9
512~1023 10
就是log2n取整后 +1
北京智动益企
2025-03-10 广告
IP批量查询筛选统计是我们公司的一项专业服务。我们利用先进的工具和技术,能够对大量IP地址进行快速查询,并根据客户需求进行精准筛选。通过智能算法,我们还能提供详细的统计分析报告,帮助客户深入了解IP地址的分布、活跃度等重要信息。这项服务广泛... 点击进入详情页
本回答由北京智动益企提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式