在顺序表(3,6,8,10,l2,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较
在顺序表(3，6，8，10，l2，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。
A)2
B)3
C)4
D)5
正确答案：A二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着在16、18、21、25、30中查找，第二个与21比较的JF好是21，查找成功，所以比较次数为2。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。