单选题
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。
A25
B10
C7
D1
正确答案
答案解析
最多次数也就是查找失败的情况下需要比较多少次,有序表有 1000 个元素时,查找失败的情况下需要比较 10 次。
A25
B10
C7
D1
最多次数也就是查找失败的情况下需要比较多少次,有序表有 1000 个元素时,查找失败的情况下需要比较 10 次。