在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

admin2017-11-20 21

问题在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

选项 A、28，36，18，46，35
B、18，36，28，46，35
C、46，28，18，36，35
D、46，36，18，28，35

答案D

解析可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图1-9所示。

A选项中28的右子树中出现了小于它的18，不满足二叉排序树规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树规定，排除。
补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即O(log₂n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

转载请注明原文地址:https://jikaoti.com/ti/MtfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

幼儿园卫生器具热水使用水流。以下哪条错误?[2007年第58题][2008年第57题]

闭经的原因按病变部位分为___________性闭经、垂体性闭经、卵巢性闭经和子宫性闭经。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是

作为项目决策管理层次在完工阶段进行的决策咨询业务包括()。

反映企业财务状况的会计要素是(　　)。

进出口货物收发货人所属的报关员离职的，应当自报关员离职之日起______日内向海关报告并注销其报关员证件。

(2020年)下列各项关于增值税会计处理的表述中，正确的有()。

抽象表现主义

敦煌

Twiceayear,inspringandautumn,London’sfashionistasgo【C1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

在第二次世界大战中的各战场中，反法西斯力量最先转入反攻的是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

幼儿园卫生器具热水使用水流。以下哪条错误?[2007年第58题][2008年第57题]

闭经的原因按病变部位分为___________性闭经、垂体性闭经、卵巢性闭经和子宫性闭经。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是

作为项目决策管理层次在完工阶段进行的决策咨询业务包括()。

反映企业财务状况的会计要素是( )。

进出口货物收发货人所属的报关员离职的，应当自报关员离职之日起______日内向海关报告并注销其报关员证件。

(2020年)下列各项关于增值税会计处理的表述中，正确的有()。

抽象表现主义

敦煌

Twiceayear,inspringandautumn,London’sfashionistasgo【C1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro

反映企业财务状况的会计要素是(　　)。