首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
admin
2017-11-14
61
问题
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
选项
A、22
B、35
C、48
D、62
答案
C
解析
由题中所给的结点序列构造二叉排序树的过程如下图:
当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/qCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一项不是凯末尔世俗化改革的内容?()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
英国在准备撤出印度时采取的策略是()
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
印加人记载事物使用的方法是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
数字网常用的同步方式是:准同步方式和相互同步方式。()
下列选项中,不符合嗜铬细胞瘤消化系统表现的是
某休克患者进行快速输液中,监测得中心静脉压15cmH2O,血压80/60mmHg,应采取的措施是()。
藏象学说主要是研究
()是银行对企业在正常生产经营过程中经常性占用的合理流动资金需要所发放的贷款。
对品行有问题或学习有困难学生,学校不得()学生。
Itwasrequestedthatalloftheequipment______intheagreedtime.
在总的历史发展中常常出现停滞和倒退的现象,这个事实说明()。
Inthe19thcentury,inEngland,thereappearedaliterarytrend______.
A、Sheenjoysgardeningverymuch.B、Sheknowsthesecretofgardening.C、Shehiresagardenertodothework.D、Sheasksherhus
最新回复
(
0
)