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

admin2019-12-10 27

问题在含有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://jikaoti.com/ti/BeDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

一新生儿，胎龄246天，剖宫产分娩，出生体重1800g，生后呼吸不规则，心率90次／分，全身皮肤青紫，四肢活动可，弹足底有皱眉。该婴儿的诊断最合适的是
健康促进涉及的领域有
患者，男性，8岁。患血友病5年，多次接受Ⅶ因子和输血治疗，近2个月反复发热，口服抗生素治疗无效。实验室检查：CD4细胞↓，CD8T细胞正常，CD4／CD8↓，AntiHIV阳性。疑似：HIV感染。此时患者血清中增高的可溶性黏附分子是
管理跨度大，协调困难，这一特点属于()所拥有的特点。
所有者权益包括()等。
某企业新上市的一种方便面，其名称和包装装潢与某知名品牌方便面十分相似，极易混淆，该企业此种行为属于()。
甲公司根据生产的特点和管理的要求对A产品采用品种法计算产品的成本。生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡。月末在产品的完工程度按50％计算。资料1：甲公司2015年12月有关A产品成
2，4，12，48，()
A、 B、 C、 D、 A所有单个图形分割的空间共同构成一个数列：1，2，3，4，5，6，7，8，A项是三个，与题干中第2个重复，错误，故选A。
我国《刑法》规定，盲人犯罪()

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

一新生儿，胎龄246天，剖宫产分娩，出生体重1800g，生后呼吸不规则，心率90次／分，全身皮肤青紫，四肢活动可，弹足底有皱眉。该婴儿的诊断最合适的是

健康促进涉及的领域有

患者，男性，8岁。患血友病5年，多次接受Ⅶ因子和输血治疗，近2个月反复发热，口服抗生素治疗无效。实验室检查：CD4细胞↓，CD8T细胞正常，CD4／CD8↓，AntiHIV阳性。疑似：HIV感染。此时患者血清中增高的可溶性黏附分子是

管理跨度大，协调困难，这一特点属于()所拥有的特点。

所有者权益包括()等。

某企业新上市的一种方便面，其名称和包装装潢与某知名品牌方便面十分相似，极易混淆，该企业此种行为属于()。

2，4，12，48，()

A、 B、 C、 D、 A所有单个图形分割的空间共同构成一个数列：1，2，3，4，5，6，7，8，A项是三个，与题干中第2个重复，错误，故选A。

我国《刑法》规定，盲人犯罪()