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

admin2019-02-24 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一8所示。
A选项中28的右子树中出现了小于它的18，不满足二叉排序树的规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树的规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树的规定，排除。

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述抗日战争胜利的原因。

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

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

＝________．

国外已废弃宫颈糜烂这一名词，改称宫颈柱状上皮异位。()

牡丹皮、赤芍均可用于治疗的是

酶的粗制品分离常用方法是A．吸附分离法B．盐析法C．有机溶剂沉淀法D．层析法E．等电沉淀法

肠道致病菌培养常用的选择性培养基是

A、理气B、凉血C、散瘀止血D、益气养阴E、补血活血三七片除消肿止痛外，又能()。

居苏州四大名园之首的是()。

下列选项中，与“锦上添花——雪上加霜”的言语关系一致的是()。

《中华人民共和国教育法》是我国历史上颁布的第一部全面规范教育领域的大法，是规范全国各种教育关系的重要法律。()

HowTwoGreatConflictsHelpedtoChangeEuropeNinetyyearsagoonasunnymorninginNorthernFrance,somethinghappenedt