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

admin2020-01-17 21

问题已知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://kaotiyun.com/show/NMev777K

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

最先在全国范围内推行郡县制．建立起中央集权制的政治模式的统一王朝是()。

一个反映19世纪晚期美国人民生活的剧本准备了四个场景，其中错误是()。

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

某幼儿园为增强家园协作决定设立家长委员会协助开展工作。根据《幼儿园工作规程》的规定，家长委员会的主要任务是()。

2，3，4，x，5这五个数的平均数是4，则x＝（）。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

学校组织活动进行队列训练，学生们组成一个25排的队列，后一排均比前一排多4个学生，最后一排有125个学生。则这个队列一共有()名学生。

用节点法求图示电路中的电流I为()。

传染病流行过程的基本条件是

A．寒闭证B．痰热内闭心包证C．温热病，热闭心包及热盛动风证D．邪热内陷心包证E．暑秽至宝丹主治

李某长期吸毒，多次自费戒毒均未成功。某公安局在一次检查中发现后，将李某送至强制隔离戒毒所进行强制隔离戒毒。强制隔离戒毒属于下列哪一性质的行为？

(2011年)水质的物理指标不包括：

FIDIC《施工合同条件》规定，可给予承包商适当延长工期的情况包括(　　)。

江山白羽乌骨鸡具有“三乌一白”的特征，具体是指()。

在()，班级中出现了一些积极分子和班级骨干，有了一支能帮助班主任开展工作的班干部队伍，同学之间有了更多的交往，并形成了相互关心的合作关系。

开矿会造成水土流失，是因为()。

结构化程序设计的基本原则不包括

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

专业知识

国家电网招聘

最先在全国范围内推行郡县制．建立起中央集权制的政治模式的统一王朝是()。

一个反映19世纪晚期美国人民生活的剧本准备了四个场景，其中错误是()。

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

某幼儿园为增强家园协作决定设立家长委员会协助开展工作。根据《幼儿园工作规程》的规定，家长委员会的主要任务是()。

2，3，4，x，5这五个数的平均数是4，则x＝（）。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

学校组织活动进行队列训练，学生们组成一个25排的队列，后一排均比前一排多4个学生，最后一排有125个学生。则这个队列一共有()名学生。

用节点法求图示电路中的电流I为()。

传染病流行过程的基本条件是

A．寒闭证B．痰热内闭心包证C．温热病，热闭心包及热盛动风证D．邪热内陷心包证E．暑秽至宝丹主治

李某长期吸毒，多次自费戒毒均未成功。某公安局在一次检查中发现后，将李某送至强制隔离戒毒所进行强制隔离戒毒。强制隔离戒毒属于下列哪一性质的行为？

(2011年)水质的物理指标不包括：

FIDIC《施工合同条件》规定，可给予承包商适当延长工期的情况包括( )。

江山白羽乌骨鸡具有“三乌一白”的特征，具体是指()。

在()，班级中出现了一些积极分子和班级骨干，有了一支能帮助班主任开展工作的班干部队伍，同学之间有了更多的交往，并形成了相互关心的合作关系。

开矿会造成水土流失，是因为()。

结构化程序设计的基本原则不包括

FIDIC《施工合同条件》规定，可给予承包商适当延长工期的情况包括(　　)。