画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。
举一反三
- 长度为11的有序表进行折半查找时，在等查找概率情况下查找成功的平均查找长度为 （ ） 。
- 已知如下所示长度为9的表{16、3、7、11、9、26、18、14、15}[br][/br]1. 按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求出等概率情况下查找成功的平均查找长度；[br][/br]2. 若对表中的元素进行排序构成有序表，对此有序表进行折半查找，画出对其进行折半查找时的判定树，并计算出查找成功的平均查找长度；[br][/br]3. 按表中元素的顺序构造一棵二叉平衡树，画出完成后的二叉平衡树，并求出等概率情况下查找成功的平均查找长度。
- 画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功与查找不成功的平均查找长度。（注意：请将答案直接填写在答题框中，不要以附件形式上传，可以以图片上传，也可以将图片“复制”-“粘贴”在答题框中）
- 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
- 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是()，查找失败时的平均查找长度是()