网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()

A.95、22、91、24、94、71

B.92、20、91、34、88、35

C.21、89、77、29、36、38

D.12、25、71、68、33、34


参考答案

更多 “ 对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()A.95、22、91、24、94、71B.92、20、91、34、88、35C.21、89、77、29、36、38D.12、25、71、68、33、34 ” 相关考题
考题 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,401,398,330,344,397,363 B.924,220,911,244,898,258,362,363 C.925,202,911,240,912,245,363 D.2,399,387,219,266,382,381,278,363

考题 对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。A.8B.8/3C.11D.11/5

考题 不同关键字序列,构造的二叉排序树的平均查找长度都相同。

考题 对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是()。A.95,22,91,24,94,71B.92,20,91,34,88,35C.21,89,77,29,36,38D.12,25,71,68,33,34

考题 对于下列关键字序列,不可能构成某二叉搜索树中的一条查找路径的序列是()A.95,22,91,24,94,71B.92,20,91,34,88,35C.21,89,77,29,36,38D.12,25,71,68,33,34

考题 对于下列关键字序列,不可能构成某二叉搜索树中的一条查找路径的序列是 。A.95,22,91,24,94,71B.92,20,91,34,88,35C.21,89,77,29,36,38D.12,25,71,68,33,34

考题 根据初始关键字序列(25,22,11,38,30,10)建立的二叉排序树的高度为_________;等概率情况下查找成功的平均查找长度是 。

考题 对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树,查找概率相同的情况下,查找成功的平均查找长度为 。(请不要用分数表示)

考题 已知一任意关键字序列(24,15,38,27,76,130,121),按元素在序列中的次序建立一棵二叉排序树。 (1)画出最后的结果; (2)求等概率下查找成功的平均查找长度。 (3)画出删除结点24后的二叉排序树。