早教吧作业答案频道 -->其他-->
用折半查找在有序表（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...的网友还看了以下：
关于放射性元素的半衰期，下列说法中正确的是()A.原子核全部衰变所需时间的一半B.原子核有半数发生 2020-04-05 …
《十二铜表法》第七表第一款规定：“建筑物的周围应留二尺半宽的查地，以便通行。”第二款规定：“凡在自 2020-05-13 …
查了无创DNA还需要查唐筛么?因为无创DNA好像只是定性,但是唐筛有具体的定量值.所以想问一下,如 2020-05-17 …
既希望较快地查找,又便于线性表动态变化的查找方法是______。A.顺序查找B.折半查找C.Hash 2020-05-26 …
既希望较快地查找又便于线性表动态变化的查找方法是(58)。A.顺序查找B.折半查找C.Hash查找D 2020-05-26 …
不属于定期检查。A.地震后检查B.月检查C.半年检查D.年终检查 2020-05-27 …
计算题:已估算出CAD软件的代码行数为33.5KLOC,CAD软件为半独立型、中等规模的软件,通过查 2020-05-31 …
已知弦长、拱高、半径的尺寸已知弦长6.3、拱高1.3、半径4.3,可以笔算出弧长吗各位请注意是笔算 2020-06-04 …
英语翻译周一因为生病需要请假一天.另外周四下午要到医院复查,所以还要请半天的假. 2020-06-12 …
甲功六项检查正常需再查什么T31.21（0.61-1.81)T49、7(4、5一10、9TsH4、 2020-07-19 …