利用逐点插入法建立序列(49,73,43,85,75,21,35,45,65,31)对应的二叉排序树后,查找元素35要进行(2)次元素间的比较。A.4B.5C.7D.9
利用逐点插入法建立序列(49,73,43,85,75,21,35,45,65,31)对应的二叉排序树后,查找元素35要进行(2)次元素间的比较。
A.4
B.5
C.7
D.9
相关考题:
已知一任意关键字序列(24,15,38,27,76,130,121),按元素在序列中的次序建立一棵二叉排序树。 (1)画出最后的结果; (2)求等概率下查找成功的平均查找长度。 (3)画出删除结点24后的二叉排序树。
利用逐点插入法建立序列{50,72,43,85,75,20,35,45,65,30}对应的二叉排序树以后,查找元素35的进行()次元素间的比较。A.4B.5C.7D.10