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

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

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 1080阅读

04-15 210阅读

04-15 147阅读

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