已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

admin2020-01-17 76

问题已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案B

解析根据题干描述，可画出二叉排序树如下：

在该二叉排序树中查找值为62的节点，从根节点开始，将62与54进行比较，由于62大于54，所以在根节点的右子树中查找；将62与73进行比较，由于62小于73，所以在值为73的节点的左子树中查找；将62与62进行比较，由于62等于62，查找成功。因此，查找值为62的节点所需要比较的次数为3。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

专业知识

国家电网招聘

下列关于教育儿童的目的说法错误的是()。

以下不属于信息的是()。

素质教育的根本宗旨是()。

(2012年真题)苏霍姆林斯基说：“只有集体和教师首先看到学生的优点，学生才能产生上进心。”这句话说明教师要()。

阳光下，一棵树的影子投射在墙面及地面上，其中墙面部分的高度为0．5米，地面部分的长度为1米，旁边一个广告牌子高度是1．4米，同一时刻在地面形成的影子长0．7米。则该树的高度为：

在列写节点电压法时，下列说法正确的是()。

频率选择型衰落是指信号电平各频率分量的衰落深度相同会造成电路中断。()

A、亚硝基脲类抗肿瘤药B、乙撑亚胺类抗肿瘤药C、噻唑烷二酮类降糖药D、孕激素拮抗药E、H1受体拮抗药米非司酮是

影响照片密度的照片冲洗因素不包括

A．气B．血C．津D．液E．精对关节起润泽和滑利作用的主要是()

对于那些在同行业中具有举足轻重地位的大企业来说，通常以()为定价目标．

客源管理应遵循的原则主要有()。

下列各项，属于我国保险法的适用范围的是(　　)。

风险准备金可以用于弥补证券公司交易保证金不足。()

甲在乙的画展上看中一幅画，并提出购买，双方以5万元成交。甲同意待画展结束后，再将属于自己的画取走。此种交付方式属于()。

第二反抗期的主要表现为

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

专业知识

国家电网招聘

下列关于教育儿童的目的说法错误的是()。

以下不属于信息的是()。

素质教育的根本宗旨是()。

(2012年真题)苏霍姆林斯基说：“只有集体和教师首先看到学生的优点，学生才能产生上进心。”这句话说明教师要()。

阳光下，一棵树的影子投射在墙面及地面上，其中墙面部分的高度为0．5米，地面部分的长度为1米，旁边一个广告牌子高度是1．4米，同一时刻在地面形成的影子长0．7米。则该树的高度为：

在列写节点电压法时，下列说法正确的是()。

频率选择型衰落是指信号电平各频率分量的衰落深度相同会造成电路中断。()

A、亚硝基脲类抗肿瘤药B、乙撑亚胺类抗肿瘤药C、噻唑烷二酮类降糖药D、孕激素拮抗药E、H1受体拮抗药米非司酮是

影响照片密度的照片冲洗因素不包括

A．气B．血C．津D．液E．精对关节起润泽和滑利作用的主要是()

对于那些在同行业中具有举足轻重地位的大企业来说，通常以()为定价目标．

客源管理应遵循的原则主要有()。

下列各项，属于我国保险法的适用范围的是( )。

风险准备金可以用于弥补证券公司交易保证金不足。()

甲在乙的画展上看中一幅画，并提出购买，双方以5万元成交。甲同意待画展结束后，再将属于自己的画取走。此种交付方式属于()。

第二反抗期的主要表现为

下列各项，属于我国保险法的适用范围的是(　　)。