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

admin2017-11-14 42

问题已知某平衡二叉树含有在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_k=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/cCRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下关于韩愈思想的论述正确的一项是()。①天命论②道统说③性情说④否定神秘的天

下列对春秋时期各国称霸的顺序描述错误的选项是()

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

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

日本明治维新的主要目的是()

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

周王室的两大官僚系统是()。

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

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

已婚妇女前庭大腺囊肿最可能的原因是：

总体的形成须具备()。

下列混凝土中，()不宜采用自落式混凝土搅拌机搅拌。

通常可用来处理电镀废水的方法是()。

1903年，在张之洞的倡导下创办了________，这是我国第一所由自己创办的学前教育机构。

“封禅”一词最早出现于《管子·封禅篇》：“禹封泰山，禅会稽；汤封泰山，禅云云；周成王封泰山，禅社首。”后来，中国封建王朝也有些皇帝到泰山封禅。“封禅”是指()。

JeanWagner’smostenduringcontributiontothestudyofAfro-Americanpoetryishisinsistencethatit______inareligious,as

A、Sheisyoungerthanhersister.B、shedoesnotspendmuchtimewithhersister’schildren.C、shedoesnotgetalongwellwith

Inordertobequalified,theapplicantshould______.

SurvivingInSpaceMotionsicknessafflictsmorethantwo-thirdsofallastronautsuponreachingorbit,evenveterantestpi