采用折半查找算法有序表{7，15，18，21，27，36，42，48，51，54，60，72}中寻找值为15和38，分别需要进行（ ）次元素之间比较。
- A.3和1
- B.3和2
- C.4和1
- D.4和3
正确答案及解析
正确答案
D
解析
一共有12个元素，15需要第一次和第(12/2=6)个元素进行比较，也就是36，然后发现15小，继续和第（6/2=3）个元素进行比较，也就是18，发现15还是小，然后继续和第（3/2=1)个元素进行比较，发现15比7大，于是继续比较，发现最后找到了15，最后一共比较了4次。38也是类似规律，不过最后比较了3次没找到，结束比较。
你可能感兴趣的试题
-
- 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）
- 查看答案