首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-07-18
70
问题
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35
答案
D
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数，有：
N
0
=0
N
1
=1
Nh
h
=N
h-1
+N
h-2
+1
当结点数为12时，N
h
=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。
转载请注明原文地址:https://kaotiyun.com/show/0DCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
第一次直奉战争之后，提出“武力统一中国”主张的是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
高度为7的AVL树最少有()个结点。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
随机试题
A、血管收缩B、血管舒张C、促进肾对水的重吸收D、促进肾对Na+和水的重吸收E、肾素的释放醛固酮的主要作用是
放牧羊群中，一只三岁母羊发病，喜卧，可视黏膜暗紫色，战栗，呼吸困难，继而倒地，口鼻流出血色泡沫，数分钟后死亡，尸体迅速膨胀，尸僵不全，天然孔出血，血凝不良，呈酱油样。该病最可能诊断是
虚热型月经先期的首选方是
某女婴，18个月，食欲减退1月余，母亲带其到儿保门诊就诊，护士应首先为婴儿检查的是
监理人未能按合同约定发出指示、指示延误或指示错误而导致承包人施工成本增加和(或)工期延误，由()承担赔偿责任。
根据《住房和城乡建设部办公厅关于做好工程建设领城专业技术人员职业资格“挂证”等违法违规行为专项整治工作的补充通知》(建办市函[2019]92号)，下列实际工作单位与注册单位一致，但社会保险缴纳单位与注册单位不一致的人员，应当认定为“挂证”的是(
采用修正总费用法计算索赔费用的计算公式为()。
从装满140克浓度为85％的盐水杯中倒出60克盐水后，再倒人清水将水杯装满并使之混合均匀。这样反复两次后，杯中盐水的浓度为：
寻人江南鞋业公司员工关文明先生，于一九九八年五月三十一日起失踪。从该日起，既未返家，也未到公司办公。任何人知其行止或有足以查明其踪迹之消息，请通知派出所或其家人，其地址如下：人民路810号
汉朝建于公元前202年，是中国历史上存在时间最长的朝代之一，分为西汉与东汉两个阶段。汉朝被称为黄金时代，在经济、文化、艺术和科技等各个方面均创造了辉煌的文明。汉朝奠定了汉民族的民族文化，西汉所尊崇的儒家思想(Confucianism)成为中国的主流思想。在
最新回复
(
0
)
