单选题 已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134),当用折半查找法查找值为18的元素时,查找成功的数据比较次数为______。
  • A.1
  • B.2
  • C.3
  • D.4
【正确答案】 D
【答案解析】[解析] 采用折半查找的查找序列为50,24,13,18。注意,每次在一个查找区间找中点时,如果区间中元素个数为偶数,如n=4,则取中间偏前的元素,即[*]。