以下关于平衡二叉树叙述中，说法错误的是(65)。

admin2010-01-23 46

问题以下关于平衡二叉树叙述中，说法错误的是(65)。

选项 A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1

答案A

解析平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于平衡二叉树叙述中，说法错误的是(65)。

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

保密个人信息的措施包括(45)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

螺旋CT扫描的球管热容量一般不低于

患者男性，56岁，消瘦3个月余，伴血便2周。无低热、盗汗。查体：体温36．4℃，右下腹似触及一包块，无明显压痛及反跳痛，肠鸣音稍亢进。白细胞9．2×109／L，血CEA147．4μg／L，血αFP在正常水平。PPD试验(1：2000)：(-)。大便OB(

糖尿病甲状腺功能亢进

A．根据临床需要随时进行血浆葡萄糖浓度测定B．0GTTC．C肽D．GHbE．尿糖一急诊昏迷病人，为鉴别是否由高血糖引起的昏迷，上述何种试验最有用

A、21℃以上，35％以上B、22～24℃，50％-60%C、19-23℃，55％D、20℃以上，40％-50％E、18～25℃，46％～56％病室进行紫外线消毒时，温度和湿度的要求是

人体最细小的络脉是()。

Whatisitaboutwalking,inparticular,thatmakesitsoamenabletothinkingandwriting?Theanswerbeginswithchangestoou

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

______werereportedbytheweatherstationinChicago.

以下关于平衡二叉树叙述中，说法错误的是(65)。

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

保密个人信息的措施包括(45)。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

螺旋CT扫描的球管热容量一般不低于

患者男性，56岁，消瘦3个月余，伴血便2周。无低热、盗汗。查体：体温36．4℃，右下腹似触及一包块，无明显压痛及反跳痛，肠鸣音稍亢进。白细胞9．2×109／L，血CEA147．4μg／L，血αFP在正常水平。PPD试验(1：2000)：(-)。大便OB(

糖尿病甲状腺功能亢进

A．根据临床需要随时进行血浆葡萄糖浓度测定B．0GTTC．C肽D．GHbE．尿糖一急诊昏迷病人，为鉴别是否由高血糖引起的昏迷，上述何种试验最有用

A、21℃以上，35％以上B、22～24℃，50％-60%C、19-23℃，55％D、20℃以上，40％-50％E、18～25℃，46％～56％病室进行紫外线消毒时，温度和湿度的要求是

人体最细小的络脉是()。

Whatisitaboutwalking,inparticular,thatmakesitsoamenabletothinkingandwriting?Theanswerbeginswithchangestoou

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

______werereportedbytheweatherstationinChicago.

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can