试题详情

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

A25

B10

C7

D1

正确答案

答案解析

最多次数也就是查找失败的情况下需要比较多少次,有序表有 1000 个元素时,查找失败的情况下需要比较 10 次。

相关试题