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

admin2018-09-11 43

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界反法西斯同盟正式建立的根本原因是()。

对西欧封建社会的说法不正确的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

教育评估的哪一项原则要求评估要简单、易行?()

下列哪些情况下促甲状腺激素分泌增多()(1996年)

抢救有机磷农药中毒时，阿托品用量是依据（）

呕吐吞酸，胸胁胀满，嗳气频作，脘闷食少。其证候是

新经济增长模型的基础是（）。

无产阶级最可靠的同盟军是()。

将一枚骰子重复掷n次，则当n→∞时，n次掷出点数的算术平均值依概率收敛于______。

下列叙述中正确的是

【B1】【B9】

•Readtheextractbelowfromanarticleaboutthecoffeeindustry.•ChoosethebestsentencefromAtoCtofilleachofthebla