早教吧作业答案频道 -->数学-->
40．在顺序表（3,6,8,10,12,15,16,18,21,25,30）中,用二分法查找关键码18,所需比较的次数是?
题目详情
40． 在顺序表（3,6,8,10,12,15,16,18,21,25,30）中,用二分法查找关键码18,所需比较的次数是?
▼优质解答
答案和解析
此处一共11个元素.设元素下标从0-10,所以查找下标为0-10,查找的关键码值为11.
1.第一次（10-0）/2+0=5,与序号为5的元素15比较,15>11,查找目标的序号为0-4之一.
2.第二次（4-0）/2+0=2,与序号为2的元素8比较,8
1.第一次（10-0）/2+0=5,与序号为5的元素15比较,15>11,查找目标的序号为0-4之一.
2.第二次（4-0）/2+0=2,与序号为2的元素8比较,8
看了 40．在顺序表（3,6,8,...的网友还看了以下：
油脂中的油常温下呈液态，脂肪常温下呈固态又因常温下植物油含不饱和键较多为熔点较低的液态油，动油脂中 2020-05-15 …
为什么π键可以吸收紫外线所有的化学键上的电子都可以吸收一些光线,只不过π键上的电子能量比较高,所以 2020-05-20 …
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2 2020-05-23 …
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2 2020-05-23 …
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ()。A.nB.1C.n＋1 2020-05-24 …
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的 2020-05-26 …
多重修饰语顺序在中心语前的定语，或者状语排列顺序是什么？有不有什么比较简洁方便的记忆方法？比如顺口 2020-06-12 …
有一种有机物是由一个六元环和一个五元环共用一条边组成的,两个环中都没有双键或叁键,它的命名是:二环 2020-06-22 …
顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为? 2020-06-24 …
关于数据库索引中的聚集索引（聚簇索引）我有个问题这句话我没看懂：聚集索引一种索引，该索引中键值的逻 2020-07-01 …