在顺序表(3,6,8,10,l2,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较

Question

在顺序表(3，6，8，10，l2，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。

A)2

B)3

C)4

D)5

Answer 1

正确答案：A
二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着在16、18、21、25、30中查找，第二个与21比较的JF好是21，查找成功，所以比较次数为2。