题目内容
（请给出正确答案）
[主观题]
请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度。（为了方便批改，请一定上传图片，不要上传文件或压缩包）
提问人：网友jiebang
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“请构造10个结点的折半判定树，并计算等概率下查找成功的平均查…”相关的问题
第2题
一个线性序列（36，13，40，63，22，6），假定采用散列函数Hash（key)=key%7来计算散列地址，将其散列存储在A[0~9]中，采用线性探测再散列解决冲突。构造哈希表，并计算等概率情况下的查找成功和不成功的平均查找长度。（为了方便批改，或者直接写答案，或者上传图片。不要上传文件或压缩包）
第5题
设记录的关键字（key）集合K = {11,73,51,31,63,37,46,2,7}： （1） 依次取K中各值，构造一棵排序二叉
树，并分别计算该排序二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度； （2） 依次取K中各值，构造一棵平衡二叉树（请画出每加入一个新结点时二叉树的形态，若发生不平衡，请画出调整平衡后的结果），并分别计算该平衡二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
点击查看答案
第8题
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（46)。A．2.9B．3.1C．3.4D．2
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第9题
【Ex-9-4】设有序顺序表中的元素依次为 {017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908}。试画出对其进行折半查找时的二叉判定树, 并计算查找成功的平 均查找长度和查找不成功的平均查找长度。
第10题
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为（34)。A．2.9B．3C
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。
A．2.9
B．3
C．5
D．6
