首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
64
问题
已知某平衡二叉树含有在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
学硕统考专业
相关试题推荐
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
随机试题
利润表是反映企业月末、季末或年末取得的利润和发生的亏损情况的报表。
霍奇金病病变中最具有诊断价值的细胞是
患者女性，43岁，发现蛋白尿11年，近半年来乏力、恶心、皮肤瘙痒、夜尿增多。查体：重度贫血貌，双下肢浮肿，血压160／100mmHg，血红蛋白40g／L，SCrl209μmol／L，血钾6.5mmol／L。血钙2.0mmol／L，血磷3.6mmol／L。
关于施工现场宿舍管理，下列说法中正确的有()。
统计分析报告属于()。
发挥蓄水池作用是指金融市场的（）功能。
审计过程中，审计人员应围绕()收集证据，对管理层的认定进行验证。
渗透在生产、生活过程中的口授身传生产、生活经验的现象，称之为()。
某企业税后净利润为70万元，所得税税率为30％，利息费用为20万元，则利息周转倍数为()。
A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade
最新回复
(
0
)
