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

admin2019-03-15 40

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

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

答案B

解析参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
周王室的两大官僚系统是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网
使用HDLC时，位串011111110111110进行位填充后的位模式是()。

随机试题

人生样态
一般情况下，企业多在资本市场上活动，是下列哪些市场上的重要筹资者?()
我国制定了各个卫生领域的卫生标准，它们的最终目的是
A．继发反应B．后遗效应C．变态反应D．副作用E．毒性反应用药剂量过大，时间过长而产生的对机体有明显损害的反应称为()。
县级以上人民政府房地产行政主管部门对下列具体行为实施行政处罚的表述，正确的有()。
某房地产开发公司(增值税一般纳税人)2019年4月发生如下业务：(1)销售2017年4月开工建设的住宅项目，取得含税收入166000万元，从政府部门取得土地时支付土地价款78000万元。该项目选择简易计税方法计税。(2)支付甲建筑公
将一批数据进行分组，各组的组限依次是“110～120”、“120～130”、“130～140”、“140～150”、“150～160”，在以上这组数据中，140这一数值()。
钢材在－20℃以下会有()现象。
2016年12月，针对群众和企业到政府办事“跑断腿”“磨破嘴”的现实问题，Z省委经济工作会议首次倡导提出，以“最多跑一次”的理念和目标优化服务，积极推进要素配置市场化改革。2017年2月，Z省政府主要领导担任推进“最多跑一次”深化
二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为(76)，记为As。若按行存储，则A[2，5]的起始地址是

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

周王室的两大官僚系统是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

使用HDLC时，位串011111110111110进行位填充后的位模式是()。

人生样态

一般情况下，企业多在资本市场上活动，是下列哪些市场上的重要筹资者?()

我国制定了各个卫生领域的卫生标准，它们的最终目的是

A．继发反应B．后遗效应C．变态反应D．副作用E．毒性反应用药剂量过大，时间过长而产生的对机体有明显损害的反应称为()。

县级以上人民政府房地产行政主管部门对下列具体行为实施行政处罚的表述，正确的有()。

某房地产开发公司(增值税一般纳税人)2019年4月发生如下业务：(1)销售2017年4月开工建设的住宅项目，取得含税收入166000万元，从政府部门取得土地时支付土地价款78000万元。该项目选择简易计税方法计税。(2)支付甲建筑公

将一批数据进行分组，各组的组限依次是“110～120”、“120～130”、“130～140”、“140～150”、“150～160”，在以上这组数据中，140这一数值()。

钢材在－20℃以下会有()现象。