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

admin2015-06-03 27

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

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

答案D

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

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

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

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

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

软考中级

相关试题推荐

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
下面关于数字签名的说法中错误的是(35)。
一个网络的两个工作站有问题：“它们只能轮流工作，每次只有一台可以登录入网”，这个部门的其他工作站都工作正常，可能是__________。
在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。
数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

随机试题

大骨盆与小骨盆以什么连线为界
营业税是对提供应税劳务,转让无形资产和销售不动产的单位和个人开征的一种税。城市维护建设税(以下简称城建税),是随着增值税、消费税和营业税附征并专门用于城市维护建设的一种特别目的税。教育税附加是随增值税、消费税和营业税附征,并专门用于教育的一种特别目的税。(
选择气体绝缘金属封闭开关设备内的元件时，应考虑的情况有()。
1994年6月，《会计电算化管理办法》的颁布实施，标志着会计电算化管理工作纳入了()管理的轨道。
(用户名：11；账套：106；操作日期：2010年1月31日)查询销售费用(6601)总账。
美华纺织厂为增值税一般纳税人，2019年5月经营情况如下：(1)该纺织厂将其生产的一批棉织品作为“五一”劳动节的礼物发给职工，按同规格棉织品的同期销售价格计算不含税价款为30万元；(2)销售毛呢20000匹，销售收入为226万元(含增值
一般来说，职能管理部门是总经理的参谋和助手，其对业务部门实行的是()。
2018年，从险种来看，财产险业务原保险保费收入10770．08亿元，同比增长9．51％；人身险原保险保费收入27246．54亿元，其中寿险业务原保险保费收入20722．86亿元，同比下降3．41％；健康险业务原保险保费收入5448．13亿元，同比增长24
下列选项中，不能反映宪法本质的是()。
公民甲户籍地为湖北，去深圳亲戚家住了1个月，后来在北京做临时工达2年，根据民法通则的规定应以()为其住所。

最新回复(0)

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

下面关于数字签名的说法中错误的是(35)。

一个网络的两个工作站有问题：“它们只能轮流工作，每次只有一台可以登录入网”，这个部门的其他工作站都工作正常，可能是__________。

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=a>xyz．com．cn这个命令序列的作用是___________。

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

大骨盆与小骨盆以什么连线为界

选择气体绝缘金属封闭开关设备内的元件时，应考虑的情况有()。

1994年6月，《会计电算化管理办法》的颁布实施，标志着会计电算化管理工作纳入了()管理的轨道。

(用户名：11；账套：106；操作日期：2010年1月31日)查询销售费用(6601)总账。

一般来说，职能管理部门是总经理的参谋和助手，其对业务部门实行的是()。

下列选项中，不能反映宪法本质的是()。

公民甲户籍地为湖北，去深圳亲戚家住了1个月，后来在北京做临时工达2年，根据民法通则的规定应以()为其住所。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模