在55个互异元素构成有序表A[1..55]中进行折半查找（或二分查找，向下取整）。若需要找元素等于A[19]，则在查找过程中参与比较元素依次为（ ）、A[19]。
- A.A[28]、A[30]、A[15]、A[20]
- B.A[28]、A[14]、A[21]、A[17]
- C.A[28]、A[15]、A[22]、A[18]
- D.A[28]、A[18]、A[22]、A[20]
正确答案及解析
正确答案
B
解析
折半查找时，下标计算过程为（注：key值与A[19]相同）：
1、mid=[（1+55）/2]=28，把A[28]与key值比较后，缩小查找范围为：A[1]至A[27]；
2、mid=[（1+27）/2]=14，把A[14]与key值比较后，缩小查找范围为：A[15]至A[27]；
3、mid=[（15+27）/2]=21，把A[21]与key值比较后，缩小查找范围为：A[15]至A[20]；
4、mid=[（15+20）/2]=17，把A[17]与key值比较后，缩小查找范围为：A[18]至A[20]；
5、mid=[（18+20）/2]=19，把A[19]与key值比较后，发现值相等，找到目标。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案