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

admin2019-12-10 64

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

学硕统考专业

相关试题推荐

无限制潜艇战
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
快速排序最易发挥其长处的情况是()。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
以下说法中，错误的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

(2017年真题)在清末变法修律中，法理派和礼教派围绕《大清新刑律》等法典的修订原则产生了激烈争论，学界称之为“礼法之争”。下列选项中，法理派的主要代表人物是
力量训练早期，力量增加的效果是因为
关于资产配置说法正确的有()。Ⅰ．资产配置通常是将资产在低风险、低收益证券与高风险、高收益证券之间进行分配Ⅱ．资产配置包括全球资产配置、大类资产配置、行业风格配置三大层次Ⅲ．资产配置以资产类别的历史表现与投资者的风险偏
下列描述属于马克思主义关于人的全面发展的内涵的有()。
()是个人敬业、勤业、履行职责、努力克服一切困难，出色完成本职工作的内在动力。
下列各句中，有语病的一句是：
将数据库的结构划分成多个层次，是为了提高数据库的()
Whatwillthemanprobablydonext?
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel
MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfor

最新回复(0)

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

计算机408

学硕统考专业

无限制潜艇战

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

快速排序最易发挥其长处的情况是()。

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

以下说法中，错误的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

(2017年真题)在清末变法修律中，法理派和礼教派围绕《大清新刑律》等法典的修订原则产生了激烈争论，学界称之为“礼法之争”。下列选项中，法理派的主要代表人物是

力量训练早期，力量增加的效果是因为

下列描述属于马克思主义关于人的全面发展的内涵的有()。

()是个人敬业、勤业、履行职责、努力克服一切困难，出色完成本职工作的内在动力。

下列各句中，有语病的一句是：

将数据库的结构划分成多个层次，是为了提高数据库的()

Whatwillthemanprobablydonext?

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel

MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfor