已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

admin2019-01-30 29

问题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

选项 A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，N_h=N_h-1+N_h-2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

导致东欧国家和苏联发生剧变的根本原因是()。

塞尔维乌斯改革的原因、内容和意义是什么?

下列有关西欧封建社会的表述，错误的一项是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

路由器采用()方式来发送IP分组。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

若A1，A2，…，An为样本空间的一个划分，B是任一事件，由全概率公式知，P(B)=________．

农业生态系统是一种耗散结构。()

对成人进行腰椎穿刺术，进针深度约为【】

脾胃湿热可见()胃气胃阴不足可见()

患者，女性，48岁，阑尾炎术后第二天，为预防术后肠粘连的最关键措施为()。

下列货物销售，可以免征增值税的有()。

不具有商业实质、不涉及补价的非货币性资产交换中，影响换入资产入账价值的因素有()。

有位家长抱怨：“别的孩子能说会道，聪明伶俐，自己的孩子却口齿不清，笨手笨脚。”这位家长的说法与当代儿童观相违背的是()

设二次型f(χ1，χ2，χ3)＝aχ12＋aχ22＋(a－1)χ32＋2χ1χ3－2χ2χ3．(1)求二次型f的矩阵的所有特征值；(2)若二次型厂的规范形为y12＋y22，求a的值．

Theboysittingatthebackoftheroomrun______amongtheboys.