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

admin2017-11-14 25

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

学硕统考专业

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

1934年9月苏联加入国联，对此说法错误的一项是()。

下列不属于战时共产主义政策内容的是()。

下列选项中，()不属于日本在东北推行的殖民统治。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

北宋时期，对市场商品价格管理主要采取()。

中华人民共和国恢复在联合国合法席位的时间是()。

我国第一部系统的史学理论著作是（）。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

男，25岁，有机磷中毒经治疗10小时后出现躁动，尿少。双瞳孔散大，面色潮红，皮肤干燥，心率140次/分，双肺无湿哕音，此时患者并发有

有一类极限数值为绝对极限，书写≥0.2和书写≥0.20或者≥0.200具有同样极限上的意义，对此类界限数值，用判定值或者计算值判定是否符合要求时，需要用修约比较法()。

标准普尔500指数以1941年至1942年为基期，基期指数定为()，以股票上市量为权数，按基期采用加权平均法进行计算。

集体合同订立后，应当报送劳动行政部门，劳动行政部门自收到集体合同文本之日起15日内审查同意，集体合同生效。()

关于国内安全保卫，下列哪些说法是正确的?()

(河北政法本硕2011—78)某人沿公交路线匀速行走，每9分钟有一辆公交车从后面追上来，每3分钟有一辆公交车从前面迎面开来，假设公交车起点发车间隔一样，并且公交车匀速行驶，发车间隔为多少分钟？()

1790年问世的《判断力批判》的作者是准?(厦门大学2010翻译硕士)

下列叙述中正确的是（）。

A、Acatonit.B、Acatinit.C、Awindowinit.B

Wemadea(n)______decisiontoliveapartforawhilesincewefrequentlyquarreledwitheachotheraboutsometrivialmatters.