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

admin2017-11-20 33

问题在一棵二叉排序树上，查找关键字为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://kaotiyun.com/show/KARi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

文艺复兴运动兴起的时间是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

改革开放以后，我国农村产业结构巨大的转变表现在()。

在第二中间期，埃及受到的外族入侵来自()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

房劳过度耗伤

A．上腹部压痛B．腰部压痛C．脐周压痛D．右上腹压痛E．下腹部压痛

如图5－74所示，细长压杆两端在x－y、x－z平面内的约束条件相同，为提高稳定承载能力，对横截面积相等的同一种材料，合理的截面形式为()。

根据《关于清理和控制城市建设中脱离实际的宽马路、大广场建设的通知》的规定，下列关于加强对城市建设用地和城市建设资金管理的表述中，错误的是()。

概算指标的编制原则有(　　)。

根据票据法律制度规定，在下列情况中，汇票持票人可以行使追索权的是(　　)。

中国老年人口基数大，人口老龄化进程快，老年人慢性病患病率高。老龄事业面临的主要问题包括()。

判别下列级数的敛散性(包括绝对收敛或条件收敛)：

A.differenttechniquesB.socialrelationshipsandcommunicationC.languageandinformationD.severalcausesworkingtogether

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

计算机408

学硕统考专业

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

文艺复兴运动兴起的时间是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

改革开放以后，我国农村产业结构巨大的转变表现在()。

在第二中间期，埃及受到的外族入侵来自()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

房劳过度耗伤

A．上腹部压痛B．腰部压痛C．脐周压痛D．右上腹压痛E．下腹部压痛

如图5－74所示，细长压杆两端在x－y、x－z平面内的约束条件相同，为提高稳定承载能力，对横截面积相等的同一种材料，合理的截面形式为()。

根据《关于清理和控制城市建设中脱离实际的宽马路、大广场建设的通知》的规定，下列关于加强对城市建设用地和城市建设资金管理的表述中，错误的是()。

概算指标的编制原则有( )。

根据票据法律制度规定，在下列情况中，汇票持票人可以行使追索权的是( )。

中国老年人口基数大，人口老龄化进程快，老年人慢性病患病率高。老龄事业面临的主要问题包括()。

判别下列级数的敛散性(包括绝对收敛或条件收敛)：

A.differenttechniquesB.socialrelationshipsandcommunicationC.languageandinformationD.severalcausesworkingtogether

概算指标的编制原则有(　　)。

根据票据法律制度规定，在下列情况中，汇票持票人可以行使追索权的是(　　)。