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

admin2019-05-20 34

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

选项 A、30．36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36

答案C

解析设N_i表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0，N₁=1，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+1=7；
N₅=N₄+N₃+1=12；
N₆=N₅+N₄+1=20＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。

选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：

转载请注明原文地址:https://jikaoti.com/ti/XJGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

论述雅尔塔体系的主要内容并加以评价。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

某企业本年实现税前利润100万元，本年发生应增加应纳税所得额的差异10万元，发生应纳税暂时1生差异4万元。公司采用资产负债表债务法，则应纳税所得额为

新生儿出生后1天，哭声烦躁，颤抖，尖利，病历记录出生时难产，产钳助产。此新生儿可能是

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有(　　)。

根据《建筑施工场界环境噪声排放标准》GB12523—2011，建筑施工过程中场界环境噪声排放限值的是()。

下列关于股份有限公司发起人人数的情况不符合规定的是()。

下列不属于扰乱公共场所秩序中的公共场所范围的是()。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，其职务多高，触犯了党纪国法，受到严肃追究和严厉惩处，这绝不是一句空话。

A、Theshortageofwillingdonors.B、Theobtainingofmoralapproval.C、Thecomplextechnicalprocedure.D、Therejectionfromthe

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

计算机408

学硕统考专业

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

论述雅尔塔体系的主要内容并加以评价。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

某企业本年实现税前利润100万元，本年发生应增加应纳税所得额的差异10万元，发生应纳税暂时1生差异4万元。公司采用资产负债表债务法，则应纳税所得额为

新生儿出生后1天，哭声烦躁，颤抖，尖利，病历记录出生时难产，产钳助产。此新生儿可能是

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有( )。

根据《建筑施工场界环境噪声排放标准》GB12523—2011，建筑施工过程中场界环境噪声排放限值的是()。

下列关于股份有限公司发起人人数的情况不符合规定的是()。

下列不属于扰乱公共场所秩序中的公共场所范围的是()。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，________其职务多高，________触犯了党纪国法，________受到严肃追究和严厉惩处，这绝不是一句空话。

A、Theshortageofwillingdonors.B、Theobtainingofmoralapproval.C、Thecomplextechnicalprocedure.D、Therejectionfromthe

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有(　　)。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，其职务多高，触犯了党纪国法，受到严肃追究和严厉惩处，这绝不是一句空话。