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

admin2021-08-17 29

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

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

计算机408

学硕统考专业

相关试题推荐

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
关于以太网交换机，下面的论述中不正确的是()。
对于设计实时操作系统，不属于其设计目标的是()。
通道是一种IO设备，它用于传输数据的是()。
在微程序控制的计算机中，若要修改指令系统，只要()。
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

随机试题

药材浸水中，水被染或黄色，柱头呈喇叭状，内侧有一短缝的是
A．实邪结聚，阻滞经络B．实邪内聚，耗伤正气C．正气不足，邪气亢盛D．气血不足，运化无力E．阴阳衰竭，外邪乘袭“至虚有盛候”的病机是
患者王某，因服毒昏迷不醒，被送入急诊室抢救。其家属不能准确地说出毒物的名称及性质，观察病人双侧瞳孔缩小。洗胃时胃管插入的长度是()。
大兴公司通过在证券交易所的交易，于2014年1月3日持有永发公司公开发行股票的5％，回答下列问题：大兴公司应完成下列哪些工作?()
在马歇尔试验检测技术中，评价沥青混合料抗塑性变形能力的指标是()。
（）是计算机信息处理中能同时处理的二进制数据的长度。
A.inB.passionateC.returntoPhrases:A.myexperiment【T7】_________whattheAmericansterm"downshifting"
Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso
恩格斯指出，19世纪三大空想家的学说虽然“含有十分幻想和空想的性质，但他们终究是历史上最伟大的智士，他们天才地预示了现在我们已经科学地证明了其正确性的无数真理。”三大空想家的历史功绩是
A、Yes,Ineedacupofcoffee.B、Pleasebehelpful.C、Icanhelp.D、Yes,Ido.A问题问的是我能为您做些什么呢?B项Pleasebehelpful(请一定帮忙)这种说法不

最新回复(0)

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

计算机408

学硕统考专业

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

关于以太网交换机，下面的论述中不正确的是()。

对于设计实时操作系统，不属于其设计目标的是()。

通道是一种IO设备，它用于传输数据的是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

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

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

药材浸水中，水被染或黄色，柱头呈喇叭状，内侧有一短缝的是

A．实邪结聚，阻滞经络B．实邪内聚，耗伤正气C．正气不足，邪气亢盛D．气血不足，运化无力E．阴阳衰竭，外邪乘袭“至虚有盛候”的病机是

患者王某，因服毒昏迷不醒，被送入急诊室抢救。其家属不能准确地说出毒物的名称及性质，观察病人双侧瞳孔缩小。洗胃时胃管插入的长度是()。

大兴公司通过在证券交易所的交易，于2014年1月3日持有永发公司公开发行股票的5％，回答下列问题：大兴公司应完成下列哪些工作?()

在马歇尔试验检测技术中，评价沥青混合料抗塑性变形能力的指标是()。

（）是计算机信息处理中能同时处理的二进制数据的长度。

A.inB.passionateC.returntoPhrases:A.myexperiment【T7】_________whattheAmericansterm"downshifting"

Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso

恩格斯指出，19世纪三大空想家的学说虽然“含有十分幻想和空想的性质，但他们终究是历史上最伟大的智士，他们天才地预示了现在我们已经科学地证明了其正确性的无数真理。”三大空想家的历史功绩是

A、Yes,Ineedacupofcoffee.B、Pleasebehelpful.C、Icanhelp.D、Yes,Ido.A问题问的是我能为您做些什么呢?B项Pleasebehelpful(请一定帮忙)这种说法不