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

admin2019-02-24 74

问题在一棵二叉排序树上，查找关键字为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一8所示。
A选项中28的右子树中出现了小于它的18，不满足二叉排序树的规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树的规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树的规定，排除。

补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即0(log₂n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

转载请注明原文地址:https://kaotiyun.com/show/AECi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

主张对义和团实行安抚策略的是()。

被称为“人文主义之父”的是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

Thefollowingchartshowsthechannelsthroughwhichuniversitygraduatesgettheirfirstjoboffers.Lookatthechartcarefull

代谢性酸中毒患者特征性的临床表现是

慢性髋关节感染表现

以下属于竣工结算编制依据的是()。

风管系统安装时，法兰垫料应采用不产尘和不易老化的()。

某项目属于按规定应当进行消防设计的建筑工程，下列关于建筑工程消防设计、验收的表述中正确的是(　　)。

运用PDCA管理法来控制和提高饭店的质量是一个()的过程。

安土城、大阪城和()为日本三个古城堡。

下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?

YouwillhearpartofaradiointerviewwithPaulJefferson,whosetuphisownimportbusiness.Foreachquestion(23-30),m

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

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

主张对义和团实行安抚策略的是()。

被称为“人文主义之父”的是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

Thefollowingchartshowsthechannelsthroughwhichuniversitygraduatesgettheirfirstjoboffers.Lookatthechartcarefull

代谢性酸中毒患者特征性的临床表现是

慢性髋关节感染表现

以下属于竣工结算编制依据的是()。

风管系统安装时，法兰垫料应采用不产尘和不易老化的()。

某项目属于按规定应当进行消防设计的建筑工程，下列关于建筑工程消防设计、验收的表述中正确的是( )。

运用PDCA管理法来控制和提高饭店的质量是一个()的过程。

安土城、大阪城和()为日本三个古城堡。

下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型?

YouwillhearpartofaradiointerviewwithPaulJefferson,whosetuphisownimportbusiness.Foreachquestion(23-30),m

某项目属于按规定应当进行消防设计的建筑工程，下列关于建筑工程消防设计、验收的表述中正确的是(　　)。