首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
28
问题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
选项
A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36
答案
C
解析
设N
k
表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0，N
1
=1，N
2
=2，…，N
k
=N
k-1
+N
k-2
+1，N
3
=4，N
4
=7，N
5
=12，N
6
=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/qaRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
共产国际成立初期，其主要活动是()。
下列关于克里斯提尼改革的叙述不正确的是()。
在巴黎和会上，法国要求严厉制裁德国的目的是()。
在中国农民战争史上，第一次提出“均贫富”口号的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
以下不属于国民党控制金融的“四行”是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
随机试题
(2011年)硝酸盐被细胞吸收后，被用作电子受体还原为氮气的生物过程，称为：
对施工成本偏差进行分析的目的是为了有针对性地采取纠偏措施，而纠偏首先要做的工作是()。
信托公司设立信托计划，应当符合的要求有()。
地陪小夏接待一个45人的旅游团，按计划该团将乘16：45的火车赴S市。午饭后游客出完行李，小夏在14：30将旅游团带到市中心广场并宣布：“请大家在广场自由活动或购物1个小时”。于是游客纷纷走散。1个小时后只有38人返回，待最后几位游客返回时，已是16：10
阅读某教师《悬崖上的一课》的教学实录(片段)，回答问题。案例：师：课文中用了多个不同的动词表达“走”，找一找。(学生找出相关动词：“爬”“跑”“移”“攀”“踏”“探”“踩”等)师：作者为什么要运用这么多与“走”相关的动词?生：是为了避免呆板和单调。
根据下列资料，回答问题。2011年，河北省规模以上工业利润总额为多少亿元?
Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven
下列观点正确反映了真理和价值关系的有
给英语老师发一封电子邮件，并将考生文件夹下的文本文件homework．txt作为附件一起发送。具体要求如下：【收件人】wanglijuan@cuc．edu．cn【主题】课后作业【内容】王老师，您好!我的作业已经完成，请批阅。具体见附件。
TimothyConstance：WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscar
最新回复
(
0
)
