在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2019-12-10 62

问题在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

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

答案D

解析由二叉树性质的推广，度为4的树应该有1+n₂+2n₃+3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n₀表示叶结点的个数，则应该有n₀=1+2+2×1+3×1=8。

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列选择中，()不是操作系统关心的主要问题。
下列各部件中不属于控制器的部件是()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
ATM技术主要是解决()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50

随机试题

下列细菌对外界理化因素抵抗力最强的是
诊断首先考虑如果初诊类风湿性关节炎，首先应给予哪种药物治疗
A．提高药物疗效B．减少不良反应C．治疗多种疾病D．延缓细菌耐药E．减少经济负担
中国公民宋某是一家公司的营销主管，2月份取得工资收入4000元。当月参加公司组织的国外旅游，免交旅游费15000元，另外还取得3000元的福利卡一张。宋某2月份应纳个人所得税()。
学生王林因不守纪律，又一次被带进办公室，当即受到班主任的训斥：“你又违反纪律了?我跟你说了多少次?你的脸皮实在太厚!你把家长请来，当面说清楚，你到底准备怎么办。不然，从明天起，你就不要来读书了。”王林低着头离开了办公室。根据上面的材料，你认为要使王林遵守纪
请论述幼儿的思维与幼儿的活动之间的关系，并说明如何创设活动的环境。
中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。
植物生长调节剂是对植物的生长发育具有抑制或者促进作用的一类物质，包括人工合成的化合物和从生物中提取的天然植物激素。目前在全世界农业生产中广泛应用。针对人们对其安全性的质疑，业内人士指出，根据批量检测结果，看不出有植物生长调节剂的存在。因此，可以认为植物生长
对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于
设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．

最新回复(0)

在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列选择中，()不是操作系统关心的主要问题。

下列各部件中不属于控制器的部件是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

ATM技术主要是解决()。

下列细菌对外界理化因素抵抗力最强的是

诊断首先考虑如果初诊类风湿性关节炎，首先应给予哪种药物治疗

A．提高药物疗效B．减少不良反应C．治疗多种疾病D．延缓细菌耐药E．减少经济负担

中国公民宋某是一家公司的营销主管，2月份取得工资收入4000元。当月参加公司组织的国外旅游，免交旅游费15000元，另外还取得3000元的福利卡一张。宋某2月份应纳个人所得税()。

请论述幼儿的思维与幼儿的活动之间的关系，并说明如何创设活动的环境。

中国发展离不开世界，世界繁荣稳定也离不开中国。在处理国际关系和外交关系方面，我国坚持的外交工作布局是()。

对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩，植物学家看到的是它的形态特征，这是由于

设一次试验成功的概率为p，进行100次独立重复试验，当p=_______时，成功次数的标准差最大，其最大值为_______．

设一次试验成功的概率为p，进行100次独立重复试验，当p=_时，成功次数的标准差最大，其最大值为_．