早教吧作业答案频道 -->其他-->
用折半查找在有序表（1,3,5,7,9,10,12,14,16,18,19）中查找关键字3,需要比较的次数是？
题目详情
用折半查找在有序表（1,3,5,7,9,10,12,14,16,18,19） 中查找关键字3,需要比较的次数是？
▼优质解答
答案和解析
构造折半查找的判定树就可以了
第1层1个结点
第2层2个结点
第3层4个结点
第4层8个结点，共计1+2 + 4 + 8 = 15
剩余30-15 = 15在第5层，也就是说比较次数为5次，因此答案正确
第1层1个结点
第2层2个结点
第3层4个结点
第4层8个结点，共计1+2 + 4 + 8 = 15
剩余30-15 = 15在第5层，也就是说比较次数为5次，因此答案正确
看了用折半查找在有序表（1,3,5...的网友还看了以下：
【急!关于有理数加减法的一些题!很着【急】!我打不到分数,只好这样表示!应用题和第四题要有【过程】 2020-05-16 …
3(4x-12)=10+2x怎么做3（4x-12）=10+2x怎么做 2020-06-06 …
用我们学过的运算将3,4,12,10凑成24,算式为 2020-06-27 …
用我们学过的运算将3,4,12,10凑成24,的算式为 2020-07-08 …
问几道数学题1、使3,8,12,10这四个数的运算结果是242、使2,9,3,4这四个数的运算结果 2020-07-19 …
在下面的比中,可以组成几个比例?把组成的比例写出来（1）32比24（2）9比5分之3（3）3比12 2020-07-30 …
4分之3比X=3比12,求X是多少?要算式, 2020-11-07 …
求“24点”的混合运算数字有：①3.8.12.10（结果为24）②2.9.3.4（结果为—24）回复 2020-11-20 …
阅读下列材料计算：解法一：原式；解法二：原式；解法三：原式的倒数为3-5+12=-10，故原式上述得 2020-11-22 …
1.用加减乘除使下列等式成立：123456=12.下面这些奇怪的等式根本不能成立,但是你能不能给每个 2020-11-26 …