杭州交通信息网大富大贵风水:数据结构的问题,高手请进
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/02 09:41:35
在顺序表(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 比较 ?
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都大了
因为 11 已经大于 8 了啊，8 左边的都不需要再比较了啊。
楼主最好先搞清楚什么是二分查找，什么情况下能用二分查找。