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

admin2017-11-20 20

问题在一棵二叉排序树上，查找关键字为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

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

神圣罗马帝国的解体是在第()次反法联盟之后。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

最早在中国传播马克思主义的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

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

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

中国第一条自行设计修建的铁路是在（）。

A．水肿B．气鼓C．血鼓D．积聚脘腹坚满，青筋暴露，腹内积块痛如针刺，面颈赤丝血缕，其诊断为

我国传统乡村聚落的两大特征是()。

按照目前有关法规，如果外商投资境内企业，所需的注册资金必须与生产经营规模相适应，若某外商进行投资项目建设，所需总投资额为400万美元，则最低注册资金为()万美元。

桥面横坡一般采用()。[2013年真题]

[2014年真题]承受相同荷载条件下，相对刚性基础而言柔性基础的特点有()。

下列法律事实中，属于法律行为的是()。

有125个棱长均为1的正方体，其中100个表面为白色，25个表面为蓝色。将这些正方体组成一个大正方体，表面为白色的面积至少为：

某公司业务员李某最近收到某客户长期拖欠的贷款10万元整，他认为没人知道，就没有存人公司账户而是直接把钱买了股票，其妻发现后，对他极力规劝，李某悔悟。第二天卖掉股票，将钱还给公司。李某的行为属于()。

Tounderstandtilemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottoom