问题 单项选择题

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为()。

A.1

B.2

C.3

D.4

答案

参考答案:B

解析:

此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较,然后再通过一次的二分与第九个元素比较,找到元素,所以为2次。

单项选择题
多项选择题