首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
admin
2009-02-15
72
问题
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
选项
A、27
B、38
C、51
D、75
答案
D
解析
二又排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二又排序树为空,则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16,75,38,51}构造平衡二又树,插入51后首次出现不平衡子树,易知最小不平衡予树的节点为75。
转载请注明原文地址:https://kaotiyun.com/show/4GxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业分支与总部组网方案如图1-1所示,企业分支网络规划如表1-1所示。企业分支与总部组网说明:1.企业分支采用双链路接入Internet,其中ADSL有线链路作为企业分支的主In
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
在OSI参考模型中,实现节点到节点的流量控制、分组路由等功能的协议层是(11)。
ActiveXisthename(66)hasgiventoasetofobject-orientedconcepts,technologies,andtools.ItisimportanttonoticethatA
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
RlPv2对RIPvl协议有三方面的改进。下面的选项中,RIPv2的特点不包括()。在RIPv2中,可以采用水平分割法来消除路由循环,这种方法是指()。
IDEA加密过程一共进行(1)个循环,其中奇数循环使用(2)个密钥,偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同,但这种处理都是加密和解密(4)的,只是(5)不同,因此加密和解密可
When we announced Java 2 Micro Edition(J2ME)a few years ago, we believed that Java had an important role to play in hand held de
随机试题
一笔交易使得资产负债表中总资产项和总负债项都减少了15000元,这可能是由下列()交易产生的。
A.法律性B.有效性C.技术性D.经济性E.稳定性处方是医院药品消耗及药品经济收人结账的凭证和原始依据,体现了处方的()。
2004年8月,美国某贸易公司(以下简称“进口方”)与我国某进出口公司(以下简称“出口方”)签订合同购买一批日用瓷具,价格条件为CIF纽约,支付条件为不可撤销的跟单信用证,出口方需要提供已装船提单等有效单证。出口方随后与厦门某运输公司(以下简称“承运人”)
根据《各级人民代表大会常务委员会监督法》的规定,县级以上地方各级人民代表大会常务委员会在本级人民代表大会闭会期间,可以决定撤销本级人民政府个别副省长、自治区副主席、副市长、副州长、副县长、副区长的职务;可以撤销由它任命的本级人民政府其他。组成人员和人民法院
某公司原有设备一套,购置成本为15万元,预计使用10年,已使用5年,原有设备技术已经落后,该公司用直线法提取折旧,预计残值只有原值的10%。为提高生产率,降低成本,现该公司拟购买一套新设备,新设备购置成本为20万元,使用年限为5年,同样用直线法提取折旧,预
关于政府补助,下列说法中正确的有()。
对于珠宝、名画这类存货计价,应当采用()。
教师的职业能力素养主要包括_______、教育专业素养和综合能力素养等。
Statuses(地位,身份)aremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"in
ToHelptheKids,ParentsGoBacktoSchoolForafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistric
最新回复
(
0
)