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

admin2021-08-17 25

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

选项 A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35

答案D

解析设Nn表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0N₁=1N_h=N_h-1+N_h-2+1当结点数为12时，N_h=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。

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

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

计算机408

学硕统考专业

相关试题推荐

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构：第0～7字节采用格式表示文件创建时预分配的连续存储空间，其中起始块
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
HDLC协议对0111110001111110组帧后对应的比特串为
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
OSI模型中完成路径选择功能的层次是()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

2019年3月，国家主席习近平对欧洲三国进行了国事访问，推动共建“一带一路”在亚欧大陆开辟新的空间。这三国分别是：
下列哪种说法符合急性应激障碍
募穴指的是
含芳香挥发性成分的药材干燥时，温度一般不宜超过
某引风机置于硬质水泥地面上，有利于隔声罩隔声效果的措施包括()。
《全球21世纪议程》的四个部分中，不包含()
下列各项中，属于产业政策范畴的有()。Ⅰ．玻璃纤维行业准入条件Ⅱ．钢铁产业发展政策Ⅲ．会计准则Ⅳ．反垄断法
设f(x)∈C[-π，π]，且f(x)=+∫-ππf(x)sinxdx，求f(x).
Whatispapermade?Whenwe【C1】______booksornewspapers,weseldomstopandthinkaboutthethings【C2】______tomakethem.【C3】_
A、Moreroadsneedtobebuiltforfuturegenerations.B、Moremeansoftransportationwillbebuiltinthefuture.C、Atrainsyst

最新回复(0)

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

计算机408

学硕统考专业

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

HDLC协议对0111110001111110组帧后对应的比特串为

OSI模型中完成路径选择功能的层次是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

2019年3月，国家主席习近平对欧洲三国进行了国事访问，推动共建“一带一路”在亚欧大陆开辟新的空间。这三国分别是：

下列哪种说法符合急性应激障碍

募穴指的是

含芳香挥发性成分的药材干燥时，温度一般不宜超过

某引风机置于硬质水泥地面上，有利于隔声罩隔声效果的措施包括()。

《全球21世纪议程》的四个部分中，不包含()

下列各项中，属于产业政策范畴的有()。Ⅰ．玻璃纤维行业准入条件Ⅱ．钢铁产业发展政策Ⅲ．会计准则Ⅳ．反垄断法

设f(x)∈C[-π，π]，且f(x)=+∫-ππf(x)sinxdx，求f(x).

Whatispapermade?Whenwe【C1】______booksornewspapers,weseldomstopandthinkaboutthethings【C2】______tomakethem.【C3】_

A、Moreroadsneedtobebuiltforfuturegenerations.B、Moremeansoftransportationwillbebuiltinthefuture.C、Atrainsyst

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

Whatispapermade?Whenwe【C1】booksornewspapers,weseldomstopandthinkaboutthethings【C2】tomakethem.【C3】_