2. 公务员
  3. 设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

admin2020-01-17  50
问题 设有序表中有1000个元素，则用二分查找法查找元素最多需要比较(    )次。
选项 A、15
B、10
C、17
D、25
答案B
解析 二分查找法最多比较次数为[log2(n+1)]，当n=1 000，求得最多比较次数为10。
转载请注明原文地址:https://kaotiyun.com/show/fTYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)