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

admin2019-12-10 41

问题在含有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://kaotiyun.com/show/Pz3i777K

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

计算机408

学硕统考专业

相关试题推荐

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
设置当前工作目录的主要目的是____。

随机试题

关于我国环境保护法律法规体系各组成部分的相互关系，下列叙述正确的是()
按梗阻程度分类：分为______和______。
某运放电路的输入和输出信号如题7图所示，实现此电压变换功能的电路是【】
______youshouldremainmodest.
子宫颈刮片的标本应放入的溶液是
肼苯哒嗪的降压机制是()
恒生指数的特点不包括()。
下列关于福费廷业务特点的说法，不正确的是(　　)。
幼儿园健康教育评价的主要方法有观察法、核对名册法、问卷法、面谈法、自我评价法等。()
CrossCulturalBusinessPresentationsWithinthebusinessenvironment,understandingandcopingwithinterculturaldifferencesb

最新回复(0)

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

计算机408

学硕统考专业

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

设置当前工作目录的主要目的是____。

关于我国环境保护法律法规体系各组成部分的相互关系，下列叙述正确的是()

按梗阻程度分类：分为______和______。

某运放电路的输入和输出信号如题7图所示，实现此电压变换功能的电路是【】

______youshouldremainmodest.

子宫颈刮片的标本应放入的溶液是

肼苯哒嗪的降压机制是()

恒生指数的特点不包括()。

下列关于福费廷业务特点的说法，不正确的是( )。

幼儿园健康教育评价的主要方法有观察法、核对名册法、问卷法、面谈法、自我评价法等。()

CrossCulturalBusinessPresentationsWithinthebusinessenvironment,understandingandcopingwithinterculturaldifferencesb

按梗阻程度分类：分为和。

下列关于福费廷业务特点的说法，不正确的是(　　)。