网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
折半查找所对应的判定树是一棵理想平衡树。()
此题为判断题(对,错)。
参考答案
更多 “ 折半查找所对应的判定树是一棵理想平衡树。() 此题为判断题(对,错)。 ” 相关考题
考题
设查找表为(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个结点的折半判定树,并计算等概率下查找成功的平均查找长度
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)