题目内容
（请给出正确答案）
[主观题]
对于关键字序列：{10，20，30，40，50，60，70，80,90,100,110}画出二分查找判定树，并求求出在等概率情况下查找成功的平均查找长度。
提问人：网友ajsong
发布时间：2022-01-07
如搜索结果不匹配，请 
画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于关键字序列：{10，20，30，40，50，60，70，…”相关的问题
第2题
在关键字序列依次为（7，9，15，20，28，31，40，52）的顺序线性表下进行二分查找（采用查找过程中比较相等的二分查找算法）。 （1）简述查找target=9时的查找过程。 （2）画出对8个元素进行二分查找的比较树，并计算出成功查找时的平均比较次数。
第3题
用序列（46，88，45，39，70，58，101，10，66，34)建立一个排序二叉树，画出该树，并求在等概率情况下查找成
用序列(46，88，45，39，70，58，101，10，66，34)建立一个排序二叉树，画出该树，并求在等概率情况下查找成功的平均查找长度。
第5题
按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）
A.顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。
B.二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。
C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。
D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
第6题
已知一任意关键字序列（24,15,38,27,76,130,121），按元素在序列中的次序建立一棵二叉排序树。 （1）画出最后的结果； （2）求等概率下查找成功的平均查找长度。 （3）画出删除结点24后的二叉排序树。
第10题
若关键字的输入序列为 20,9,2,11,13,30,22,16,17,15,18,10。 （1）试从空树开始顺序输入各关键字建立平衡二叉树。画出每次插入时二叉树的形态，若需要平衡化旋转则做旋转并注明旋转类型； （2）计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度； （3）基于上面的建树的结果，画出从树中删除 22，删除 2，删除 10 与 9 后树的形态和旋转类型。
