题目内容
（请给出正确答案）
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
如搜索结果不匹配，请 联系老师 获取答案
更多“设查找表为（50,60,75,85,96,98,105,11…”相关的问题
第1题
一组记录的关键字序列为(46,79,56,38,40,84)
(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元
素的过程，要求以升序排列)。
(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
第2题
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点?简述理由。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
