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

admin2019-08-15 59

问题在含有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₁=l，N₂=2；
计算的公式为：
N_h=N_h-1+N_h-2+1；
N₃=N₂+N₁+1=4；
N₄=N₃+N₂+l=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://kaotiyun.com/show/D0Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

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

编写判定给定的二叉树是否是二叉排序树的函数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

关于B一树，下列说法不正确的是()。

耳门、听宫、听会从上到下的归经顺序是()(2008年第74题)

催化剂中毒有()两种情况。

慢性肺心病患者，近1周来咳嗽加剧，双肺有湿哕音，双下肢水肿，血WBC及中性分类均增高。动脉血气分析：pH7．30，PaCO210．64kPa(80ramHg)，PaO23．99kPa(30mmHg)，BE+4．0mmol／L，HCO3-34mmol／L

对于慢性肾衰伴发心脏扩大的原因，下列哪项是错误的

根据《环境影响评价技术导则一生态影响》，下列哪些属生态现状评价的主要内容。（）

区域基础信息评估单元包括()。

依据营业税的有关规定，不属于“文化体育业”征税范围的有()。

利用内部资金转移定价(FTP)核算资金收益或成本时，对负债而言是_，对资产而言是__。()

建构主义学习理论的学习观包括哪些内容?

Oneofthemanyodditiesofmigrationpolicyisthatimmigrantscomingintoworkpermanentlyareusuallyaminorityofthosewh

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

计算机408

学硕统考专业

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

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

编写判定给定的二叉树是否是二叉排序树的函数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

关于B一树，下列说法不正确的是()。

耳门、听宫、听会从上到下的归经顺序是()(2008年第74题)

催化剂中毒有()两种情况。

慢性肺心病患者，近1周来咳嗽加剧，双肺有湿哕音，双下肢水肿，血WBC及中性分类均增高。动脉血气分析：pH7．30，PaCO210．64kPa(80ramHg)，PaO23．99kPa(30mmHg)，BE+4．0mmol／L，HCO3-34mmol／L

对于慢性肾衰伴发心脏扩大的原因，下列哪项是错误的

根据《环境影响评价技术导则一生态影响》，下列哪些属生态现状评价的主要内容。（）

区域基础信息评估单元包括()。

依据营业税的有关规定，不属于“文化体育业”征税范围的有()。

利用内部资金转移定价(FTP)核算资金收益或成本时，对负债而言是_____，对资产而言是______。()

建构主义学习理论的学习观包括哪些内容?

Oneofthemanyodditiesofmigrationpolicyisthatimmigrantscomingintoworkpermanentlyareusuallyaminorityofthosewh

利用内部资金转移定价(FTP)核算资金收益或成本时，对负债而言是_，对资产而言是__。()