问题
单项选择题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为()。
A.1
B.2
C.3
D.4
答案
参考答案:B
解析:
此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较,然后再通过一次的二分与第九个元素比较,找到元素,所以为2次。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为()。
A.1
B.2
C.3
D.4
参考答案:B
解析:
此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较,然后再通过一次的二分与第九个元素比较,找到元素,所以为2次。