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

admin2019-12-10 63

问题在含有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

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

随机试题

A．恶性黑色素瘤B．皮肤基底细胞癌C．皮肤鳞状细胞癌D．神经纤维瘤E．瘢痕癌颞部皮肤表面出现向外及向四周隆起的小结节，其中心部位短时间内出现破溃坏死，四周向外翻出，呈菜花状，首先考虑诊断为
某商场给某商贸公司签发了授权委托书，委托其代买100台春兰空调。商贸公司见今年夏天天气炎热，空调销路好，海尔空调更是畅销，于是以商场的名义自主决定向某空调销售公司购买了100台春兰空调，又购买了100台海尔空调。空调销售公司虽然查看了商贸公司的授权委托书，
县级以上地方人民政府负责管理测绘工作的行政部门负责本行政区域测绘工作的()。
背景资料：某施工单位承建了某高速公路路面工程，其主线一般路段及收费广场路面结构设计方案见下表。备注：1．沥青路面的上、中面层均采用改性沥青。2．沥青路面面层之间应洒布乳化沥青作为C，在水泥稳定碎石基层上应喷洒液体石油沥青作为D，之后应设置
下列各项关于无形资产会计处理的表述中，正确的是()。
关于现金流量套期，下列会计处理表述中，错误的是()。
()对于孩子相当于()对于员工
中国北派山水画雄伟风格的代表人物有()。
Theword"freedom"formanyblackAmericansisinextricablylinkedwiththeword"slavery."Whileithas148years【M1】______si
WhichofthefollowingsentencesisINCORRECT?

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

A．恶性黑色素瘤B．皮肤基底细胞癌C．皮肤鳞状细胞癌D．神经纤维瘤E．瘢痕癌颞部皮肤表面出现向外及向四周隆起的小结节，其中心部位短时间内出现破溃坏死，四周向外翻出，呈菜花状，首先考虑诊断为

县级以上地方人民政府负责管理测绘工作的行政部门负责本行政区域测绘工作的()。

下列各项关于无形资产会计处理的表述中，正确的是()。

关于现金流量套期，下列会计处理表述中，错误的是()。

()对于孩子相当于()对于员工

中国北派山水画雄伟风格的代表人物有()。

Theword"freedom"formanyblackAmericansisinextricablylinkedwiththeword"slavery."Whileithas148years【M1】______si

WhichofthefollowingsentencesisINCORRECT?