题目内容
（请给出正确答案）
已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“已知如下11个数据元素的有序表（6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21（成功)和85（失败)的查”相关的问题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
A．通过关键字比较进行查找
B．通过关键字计算记录存储地址进行查找
C．通过关键字计算记录存储地址，并进行一定的比较进行查找
D．通过关键字比较进行查找，并计算记录存储地址
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
