23. (基础)对序列(2，4，6，8，10，12，14，16，18，20)进行折半查找元素14，需要依次比较( )。

A. 10，18，14 B. 10，16，14

C. 10，18，12，14 D. 10，16，12，14

答案：D

分析：mid=(low+high)/2，第一次进行比较的关键字位序为(1+10)/2=5，14>10，所以查找范围缩短为高半区;第二次进行比较的关键字位序为(6+10)/2=8，14<16，所以查找范围缩短为低半区;第三次进行比较的关键字位序为(6+7)/2=6，14>12，所以查找范围缩短为高半区;第四次进行比较的关键字位序为(7+7)/2=7，找到所查元素14。