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

admin2019-12-10 50

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

顺世论派

路由器采用()方式来发送IP分组。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

求方程y〞＋2yˊ＋2y＝0的通解

门脉高压症发生消化道出血的主要原因是：()

关于行政许可申请材料，下列说法正确的是()。

对重要的进口商品和(　　)，收货人应当依据对外贸易合同约定在出口国装运前进行预检验、监造或者监装。

统计调查项目包括国家统计调查项目、部门统计调查项目和()。

授信原则不包括()。

在社会主义市场经济中，国家或政府对个人收人的调节，应集中在微观领域中进行。()

按照我国宪法的规定，行使宪法解释权的机关是

下列权利中，可以转让的是()。(2012一专一29)

EffectiveAssignmentsUsingLibraryandInternetResourcesI.Setting【T1】andmakingthemcleartostudents【T1】______—developing

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

计算机408

学硕统考专业

顺世论派

路由器采用()方式来发送IP分组。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

求方程y〞＋2yˊ＋2y＝0的通解

门脉高压症发生消化道出血的主要原因是：()

关于行政许可申请材料，下列说法正确的是()。

对重要的进口商品和( )，收货人应当依据对外贸易合同约定在出口国装运前进行预检验、监造或者监装。

统计调查项目包括国家统计调查项目、部门统计调查项目和()。

授信原则不包括()。

在社会主义市场经济中，国家或政府对个人收人的调节，应集中在微观领域中进行。()

按照我国宪法的规定，行使宪法解释权的机关是

下列权利中，可以转让的是()。(2012一专一29)

EffectiveAssignmentsUsingLibraryandInternetResourcesI.Setting【T1】andmakingthemcleartostudents【T1】______—developing

对重要的进口商品和(　　)，收货人应当依据对外贸易合同约定在出口国装运前进行预检验、监造或者监装。