由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(14)。

admin2015-06-03 25

问题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(14)。

选项 A、27
B、38
C、51
D、75

答案D

解析平衡二叉树的构造过程如图1-5所示。

根据题中要求，首次出现最小不平衡子树的根就是75。

转载请注明原文地址:https://kaotiyun.com/show/X3RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
根据尼奎斯特定理，若信道带宽为6KHz，那么，理想信道的波特率为(193)；若采用QPSK调制，其数据速率应为(194)；如果该信道信噪比为30dB，则该信道的带宽约为(195)。设信道误码率为10-5，帧长为10K比特，差错为单个错，则帧出错的概率为(1
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
阅读以下说明和数据流图，回答问题1～3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统，干部科可以对本单位干部信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。干

随机试题

与完全抗原相比较，半抗原的特点是
《中华人民共和国药品管理法》明确规定(　　)
在书刊印前制作中，图稿印刷适性检核的内容不包括()。
阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”这段文字中的人物具有什么性格
将人体纵断为前后两部分的断面称为
关于该新型高压开关专利权的归属，下列说法中正确的是()。在申请专利权时，许某应当通过有关技术调查和查阅有关文献，确定所申请的该新型高压开关的发明创造具有新颖性、创造性、实用性，应当提交()。
混凝土耐久性包括()等几个方面．
关于保证金的说法下列叙述正确的是(　　)。
某市卷烟厂为增值税一般纳税人，2014年9月发生下列经济业务：(1)为下月生产计划，进口一批烟丝，支付货价3000000元、卖方佣金120000元，该批烟丝运抵我国输入地点起卸之前发生运费及保险费共计380000元。(2)将烟叶一批(账面成
北由市第一中学的高二年级张晓蒙、王兵、李军、许小妹已经进人全校羽毛球“火炬赛”的前八名，同年级的甲、乙、丙、丁在一旁争论谁能最后夺冠，甲说：“王兵、李军最有希望夺冠。”乙说：“王兵、李军根本不可能夺冠。”丙说：“张晓蒙今天状态不好，肯定拿不了冠军。”丁说：

最新回复(0)

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(14)。

软件设计师上午基础知识考试

软考中级

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

与完全抗原相比较，半抗原的特点是

《中华人民共和国药品管理法》明确规定( )

在书刊印前制作中，图稿印刷适性检核的内容不包括()。

将人体纵断为前后两部分的断面称为

关于该新型高压开关专利权的归属，下列说法中正确的是()。在申请专利权时，许某应当通过有关技术调查和查阅有关文献，确定所申请的该新型高压开关的发明创造具有新颖性、创造性、实用性，应当提交()。

混凝土耐久性包括()等几个方面．

关于保证金的说法下列叙述正确的是( )。

某市卷烟厂为增值税一般纳税人，2014年9月发生下列经济业务：(1)为下月生产计划，进口一批烟丝，支付货价3000000元、卖方佣金120000元，该批烟丝运抵我国输入地点起卸之前发生运费及保险费共计380000元。(2)将烟叶一批(账面成

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

《中华人民共和国药品管理法》明确规定(　　)

关于保证金的说法下列叙述正确的是(　　)。