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

admin2015-06-03 35

问题由元素序列(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)模
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。
下面关于著作权的描述，不正确的是()。
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函
MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com

随机试题

请把下列汉语音节中的音素提取出来。用国际音标分别填入下面ABC三项中。①上海②首都③考试④前线A.韵尾：①_______②_______③_______④_______
鉴别库欣综合征与单纯性肥胖，下述各项中最有意义的检查是
患者，女，60岁。左脚踏外翻矫正术后半年。体检：躅趾关节强直，不能背面屈，跛行。该患者运动障碍的主要原因是
A、基因载体的切割B、外源基因与载体拼接C、重组DNA分子导入受体细胞D、筛选含有重组分子的受体细胞E、表达目的基因编码的蛋白质应用转化，转染技术
肩关节脱位时最容易脱出的方向是
某女，16岁。春三月突患热病，症见发热、微恶风寒、咳嗽、痰黄、头痛、口渴，舌红苔黄。证属风温肺热、卫气同病，宜选用的成药是()。
A、不超过5.0%B、不超过9.0%C、不超过12.0%D、不超过15.0%E、不超过20.0%《中国药典》2005年版一部规定，水丸的含水量为
以下有关药物经济性的叙述中．含义正确的是()。
FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至监理工程师颁发履约证书为止的天数。
按工业建筑用途分类，机械制造厂的热处理车间厂房属于()。

最新回复(0)

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

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

软考中级

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

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

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

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

下面关于著作权的描述，不正确的是()。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com

请把下列汉语音节中的音素提取出来。用国际音标分别填入下面ABC三项中。①上海②首都③考试④前线A.韵尾：①___②_③_④___

鉴别库欣综合征与单纯性肥胖，下述各项中最有意义的检查是

患者，女，60岁。左脚踏外翻矫正术后半年。体检：躅趾关节强直，不能背面屈，跛行。该患者运动障碍的主要原因是

A、基因载体的切割B、外源基因与载体拼接C、重组DNA分子导入受体细胞D、筛选含有重组分子的受体细胞E、表达目的基因编码的蛋白质应用转化，转染技术

肩关节脱位时最容易脱出的方向是

某女，16岁。春三月突患热病，症见发热、微恶风寒、咳嗽、痰黄、头痛、口渴，舌红苔黄。证属风温肺热、卫气同病，宜选用的成药是()。

A、不超过5.0%B、不超过9.0%C、不超过12.0%D、不超过15.0%E、不超过20.0%《中国药典》2005年版一部规定，水丸的含水量为

以下有关药物经济性的叙述中．含义正确的是()。

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至监理工程师颁发履约证书为止的天数。

按工业建筑用途分类，机械制造厂的热处理车间厂房属于()。

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

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

软考中级

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

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

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

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

下面关于著作权的描述，不正确的是()。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

MIDI enables people to use(11)computers and electronic musical instruments. There are actually three components to MIDI, the com

请把下列汉语音节中的音素提取出来。用国际音标分别填入下面ABC三项中。①上海②首都③考试④前线A.韵尾：①_______②_______③_______④_______

鉴别库欣综合征与单纯性肥胖，下述各项中最有意义的检查是

患者，女，60岁。左脚踏外翻矫正术后半年。体检：躅趾关节强直，不能背面屈，跛行。该患者运动障碍的主要原因是

A、基因载体的切割B、外源基因与载体拼接C、重组DNA分子导入受体细胞D、筛选含有重组分子的受体细胞E、表达目的基因编码的蛋白质应用转化，转染技术

肩关节脱位时最容易脱出的方向是

某女，16岁。春三月突患热病，症见发热、微恶风寒、咳嗽、痰黄、头痛、口渴，舌红苔黄。证属风温肺热、卫气同病，宜选用的成药是()。

A、不超过5.0%B、不超过9.0%C、不超过12.0%D、不超过15.0%E、不超过20.0%《中国药典》2005年版一部规定，水丸的含水量为

以下有关药物经济性的叙述中．含义正确的是()。

FIDIC施工合同条件规定，缺陷责任期是自( )开始，至监理工程师颁发履约证书为止的天数。

按工业建筑用途分类，机械制造厂的热处理车间厂房属于()。

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

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

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com

请把下列汉语音节中的音素提取出来。用国际音标分别填入下面ABC三项中。①上海②首都③考试④前线A.韵尾：①___②_③_④___

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至监理工程师颁发履约证书为止的天数。