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

admin2020-01-17 57

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

专业知识

国家电网招聘

《中华人民共和国未成年人保护法》规定，营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所，不得允许未成年人进入，经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。

著名的意大利比萨斜塔倾斜的主要原因是（）。

某同学计算出两变量的积差相关系数r=-1．20，这表明()

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

在中国名山中，五岳占有显著的位置，其中“中岳”指的是()。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

读书的意义俞平伯古人云，“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游，山川如指掌，古今如对面，乃广义的游览。现在，因交通工具的方便，走几万里

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

对下列成语解释得不恰当的是()。

A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素

超短段型巨结肠是指病变部位在

促进免疫球蛋白的类别从IgM向lgE转换的因子是

注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意(　　)。

下列选项中，符合有关外国投资者并购境内企业规定的有()。

在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()

设f(χ)的一个原函数为ln2χ，则∫χf′(χ)dχ＝_______．

下面程序的运行结果是()。for(i=3；i

A、Theyareverypopular.B、Theyareofthesamestyle.C、Theyarefairlyeclectic.D、Theyareinfluencedbyotherartists.C

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

专业知识

国家电网招聘

《中华人民共和国未成年人保护法》规定，营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所，不得允许未成年人进入，经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。

著名的意大利比萨斜塔倾斜的主要原因是（）。

某同学计算出两变量的积差相关系数r=-1．20，这表明()

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

在中国名山中，五岳占有显著的位置，其中“中岳”指的是()。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

读书的意义俞平伯古人云，“读万卷书，行万里路”，这其实是对一桩事情的两种看法。游历者，活动的书本。读书则日卧游，山川如指掌，古今如对面，乃广义的游览。现在，因交通工具的方便，走几万里

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

对下列成语解释得不恰当的是()。

A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素

超短段型巨结肠是指病变部位在

促进免疫球蛋白的类别从IgM向lgE转换的因子是

注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意( )。

下列选项中，符合有关外国投资者并购境内企业规定的有()。

在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()

设f(χ)的一个原函数为ln2χ，则∫χf′(χ)dχ＝_______．

下面程序的运行结果是()。for(i=3；i

A、Theyareverypopular.B、Theyareofthesamestyle.C、Theyarefairlyeclectic.D、Theyareinfluencedbyotherartists.C

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意(　　)。