网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。
A. 23,10,1,14
B.23,29,27,14
C. 23,10,11,14
D.23,29,55,14
在等概率条件下，成功查找的平均比较次数为（ ）。
A.24/9
B. 25 /9
C.3
D.2.5
参考答案
更多 “ 设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。 A. 23,10,1,14B.23,29,27,14C. 23,10,11,14D.23,29,55,14在等概率条件下，成功查找的平均比较次数为（ ）。A.24/9B. 25 /9C.3D.2.5 ” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
考题
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
考题
1. 假定对有序表：（6，10，15，17，24，35，46，57，66，73，85，90）进行折半查找，试回答下列问题： （1）画出描述折半查找过程的判定树；（4分） （2）若查找元素24，需依次与哪些元素比较？（2分） （3）若查找元素92，需依次与哪些元素比较？（2分） （4）假定每个元素的查找概率相等，求查找成功时的平均查找长度。（2分）
热门标签
最新试卷
