在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值 11,所需的关键码比较次数为______?A.2 B.3 C.4 D.5这里答案选 C 。我想问一下,用二分法查找关键码值 11是什么意思?是不是找11 这个数呀? 依据提示我知道:二分法查找就是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。 本题中,与11比较的关键码分别为15,8,10,12。 但这里我不明白的是 3,6 为什么不用和 11 比较 ?
參考答案:你说的对,就是查找11这个数
先和15比,然后小于15,在15左边的数据中比。
因为和8比后11比8大,所以不用再和3,6比了,比8了一定就比3,6都大了