利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2019-01-30 62

问题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

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

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
论述欧洲一体化的进程及影响。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列关于社会大分工不正确的说法是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

随机试题

治疗三度房室传导阻滞最有效的措施是
下列关于土地用途变更的说法正确的有()
针对信息的研究是
男，38岁，突然呕血1天。呕吐物为血混有食物，共4次，每次约100ml，伴头晕。既往消化性溃疡病史6年。查体：P110次/分，BP100／70mmHg，贫血貌，巩膜无黄染，腹平软，无压痛，未触及包块。腹水征(—)。临床确定出血部位应特别注意检查
假设有一台设备，原始费用为800元，不论使用多久，其残值都是零，而其使用费第一年为200元，以后每年增加100元，暂不计利息，则该设备的经济寿命是(　　)年。
影响每股收益高低的因素有()。
衡量人类活动标准的最主要的三个尺度是【】
所有权取得方式中，属于原始取得的是()。
德育过程的主要矛盾是教育者与受教育者的矛盾。
A、客户群体小B、运营模式固定C、平台访问量大D、无办公场地限制C

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

论述欧洲一体化的进程及影响。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列关于社会大分工不正确的说法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

治疗三度房室传导阻滞最有效的措施是

下列关于土地用途变更的说法正确的有()

针对信息的研究是

假设有一台设备，原始费用为800元，不论使用多久，其残值都是零，而其使用费第一年为200元，以后每年增加100元，暂不计利息，则该设备的经济寿命是( )年。

影响每股收益高低的因素有()。

衡量人类活动标准的最主要的三个尺度是【】

所有权取得方式中，属于原始取得的是()。

德育过程的主要矛盾是教育者与受教育者的矛盾。

A、客户群体小B、运营模式固定C、平台访问量大D、无办公场地限制C

假设有一台设备，原始费用为800元，不论使用多久，其残值都是零，而其使用费第一年为200元，以后每年增加100元，暂不计利息，则该设备的经济寿命是(　　)年。