题目内容
（请给出正确答案）
[主观题]
请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度
提问人：网友myqing
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“请构造10个结点的折半判定树，并计算等概率下查找成功的平均查…”相关的问题
第4题
设记录的关键字（key）集合K = {11,73,51,31,63,37,46,2,7}： （1） 依次取K中各值，构造一棵排序二叉树，并分别计算该排序二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度； （2） 依次取K中各值，构造一棵平衡二叉树（请画出每加入一个新结点时二叉树的形态，若发生不平衡，请画出调整平衡后的结果），并分别计算该平衡二叉树在等概率下查找成功的平均查找长度和查找
第6题
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（46)。A．2.9B．3.1C．3.4D．2
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第7题
【Ex-9-4】设有序顺序表中的元素依次为 {017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908}。试画出对其进行折半查找时的二叉判定树, 并计算查找成功的平 均查找长度和查找不成功的平均查找长度。
第8题
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为（34)。A．2.9B．3C
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。
A．2.9
B．3
C．5
D．6
第10题
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半
点击查看答案
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
