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

admin2019-07-18 47

问题在含有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表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0
N₁=1
Nh_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/0DCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

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

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

父权制确立的标志是()。

具体组织和发动武昌起义的资产阶级革命机构是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

高度为7的AVL树最少有()个结点。

贝尔面瘫患者急性期最恰当的治疗方法是

A．糖衣片B．植入片C．肠溶农片D．泡腾片E．口含片以碳酸氢钠和枸橼酸为崩解剂的片剂是

关于工程建设项目施工质量计划的说法，错误的是()。

投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是(　　)。

某公司出纳小郑将公司现金交存开户银行，应编制()。

“以僧为师”“以（书）吏为师”是古代()教育的一大特征。

民事法律关系的构成要素包括()。

设y=f(x)在[0，+∞)上有二阶连续导数，且f”(x)＞0，y=g(x)是y=f(x)在(0，+∞)内任意点x0处的切线方程，F(x)=f(x)-g(x)，则()

Wheredidthedialoguehappen?

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

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

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

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

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

父权制确立的标志是()。

具体组织和发动武昌起义的资产阶级革命机构是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

高度为7的AVL树最少有()个结点。

贝尔面瘫患者急性期最恰当的治疗方法是

A．糖衣片B．植入片C．肠溶农片D．泡腾片E．口含片以碳酸氢钠和枸橼酸为崩解剂的片剂是

关于工程建设项目施工质量计划的说法，错误的是()。

投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是( )。

某公司出纳小郑将公司现金交存开户银行，应编制()。

“以僧为师”“以（书）吏为师”是古代()教育的一大特征。

民事法律关系的构成要素包括()。

设y=f(x)在[0，+∞)上有二阶连续导数，且f”(x)＞0，y=g(x)是y=f(x)在(0，+∞)内任意点x0处的切线方程，F(x)=f(x)-g(x)，则()

Wheredidthedialoguehappen?

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是(　　)。