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

admin2020-01-17 94

问题已知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的节点所需要的比较次数为( )。

专业知识

国家电网招聘

()的教育思想，要求教育不仅要关注人的当前发展，还要关注人的长远发展，更要关注人的全面发展。

让教育科研成为素质教育的先导，为教育质量的全面提高发挥作用的前提是我们将教学由经验型转化为()的主导思想。

关于国画，以下说法不正确的是()。

秦老师按照行为表现把班里的幼儿分成“精英组”“平民组”“娱乐组”。“娱乐组”里全都是调皮的孩子。秦老师的做法()。

搜索引擎存在的最主要问题是()。

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()

2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。从上述资料能够推出的是：

如图所示电路中，试列出节点a、b的节点电压方程()。

作为一般健身者，一次抗阻训练的时间不超过60分钟。()

Johnaswellastheotherchildrenwhonoparentsgoodcareofinthecenter.

补阳还五汤中重用黄芪的用意是

某患者，男，30岁，症见发热，恶寒较甚，无汗，头痛鼻塞，身楚倦怠，咳嗽，咳痰无力。舌淡，苔白，脉浮无力。请回答下列问题：针对此证，应采用的治法是

合伙企业清算时，合伙企业的财产在支付清算费用后，应首先清偿合伙企业()。

审计监督区别于其他经济监督的根本特征是()。

水至清则无鱼

Whenitcametomoral"reasoning,"weliketothinkourviewsonrightandwrongarerational,butultimatelytheyaregrounded

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

专业知识

国家电网招聘

()的教育思想，要求教育不仅要关注人的当前发展，还要关注人的长远发展，更要关注人的全面发展。

让教育科研成为素质教育的先导，为教育质量的全面提高发挥作用的前提是我们将教学由经验型转化为()的主导思想。

关于国画，以下说法不正确的是()。

秦老师按照行为表现把班里的幼儿分成“精英组”“平民组”“娱乐组”。“娱乐组”里全都是调皮的孩子。秦老师的做法()。

搜索引擎存在的最主要问题是()。

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()

2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。从上述资料能够推出的是：

如图所示电路中，试列出节点a、b的节点电压方程()。

作为一般健身者，一次抗阻训练的时间不超过60分钟。()

Johnaswellastheotherchildrenwho______noparents______goodcareofinthecenter.

补阳还五汤中重用黄芪的用意是

某患者，男，30岁，症见发热，恶寒较甚，无汗，头痛鼻塞，身楚倦怠，咳嗽，咳痰无力。舌淡，苔白，脉浮无力。请回答下列问题：针对此证，应采用的治法是

合伙企业清算时，合伙企业的财产在支付清算费用后，应首先清偿合伙企业()。

审计监督区别于其他经济监督的根本特征是()。

水至清则无鱼

Whenitcametomoral"reasoning,"weliketothinkourviewsonrightandwrongarerational,butultimatelytheyaregrounded

Johnaswellastheotherchildrenwhonoparentsgoodcareofinthecenter.