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

admin2022-08-02  38

问题 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。A.25B.10C.7D.1

选项 A.25
B.10
C.7
D.1

答案 B

解析 最多次数也就是查找失败的情况下需要比较多少次,有序表有 1000 个元素时,查找失败的情况下需要比较 10 次。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556601.html

最新回复(0)