首页

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

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

A、25 B、10 C、7 D、1

2025-04-06 15:34:09

推荐回答（1个）

回答（1）：

比较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

相关问答

最新问答

广州白天鹅是不是中国第一家五星级酒店？

性别：男，出生时间公历1975年6月27日12时40分，请老师帮忙看下，万分感谢

发红包中的52.0是什么意思

移动网络：主线接出到无线路由器A后再接交换机

我的个人博客怎样才能在白度里找到

注册自贸区公司需要什么材料?大概要多久？

352⼀32用竖式怎么计算

关于静的句子有哪些

开通网银必须去银行吗

成都武侯区有哪些不是私立医院