下面关于二叉排序树的叙述，错误的是( )。

admin2017-09-14 100

问题下面关于二叉排序树的叙述，错误的是( )。

选项 A、对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

答案C

解析二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字；②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；③左、右子树本身就是两棵二叉排序树。-由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。对于给定的关键字序列，可从空树开始，逐个将关键字插入树中来构造一棵二叉排序树。其过程是：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。显然，若关键字初始序列己经有序，则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于二叉排序树的叙述，错误的是( )。

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

OSNMPMIB中被管对象的Access属性不包括()。

某电脑因TCP／IP属性设置错误导致无法上网，同一局域网内另外一台能正常上网的电脑设置如下图所示，则该无法上网电脑的IP地址、子网掩码和默认网关应修改为()。

教育以创造社会物质财富为直接目的，为经济服务是其本质的功能。()

下列哪一项不是超声诊断胎儿宫内生长迟缓的指标

不属于血栓结局的是

若希望某类凭证的借方必须出现某一科目，可选择()限制类型。

胡锦涛在庆祝中国共产党成立90周年大会上的讲话中指出，()是我们党、我们国家兴旺发达、长治久安的根本要求。

如果f(x)在[a，b]上连续，无零点，但有使f(x)取正值的点，则f(x)在[a，b]上的符号为____________．

下列计算机表示的信息中，不能称为“数据”的是()。

TheNorthernPikeisaverybadfish.Itisabig,hungryfish,andeatslittlefish.ManyNorthernPikeliveinLakeDavis.The

DearDigitalDiary—LifeloggingintheInternetAgeFromsleepingandeatingtoexerciseandtravel,technologynowallowsus

下面关于二叉排序树的叙述，错误的是( )。

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

软考中级

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

ROMN是对(1)标准的重要补充，用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

OSNMPMIB中被管对象的Access属性不包括()。

某电脑因TCP／IP属性设置错误导致无法上网，同一局域网内另外一台能正常上网的电脑设置如下图所示，则该无法上网电脑的IP地址、子网掩码和默认网关应修改为()。

教育以创造社会物质财富为直接目的，为经济服务是其本质的功能。()

下列哪一项不是超声诊断胎儿宫内生长迟缓的指标

不属于血栓结局的是

若希望某类凭证的借方必须出现某一科目，可选择()限制类型。

胡锦涛在庆祝中国共产党成立90周年大会上的讲话中指出，()是我们党、我们国家兴旺发达、长治久安的根本要求。

如果f(x)在[a，b]上连续，无零点，但有使f(x)取正值的点，则f(x)在[a，b]上的符号为____________．

下列计算机表示的信息中，不能称为“数据”的是()。

TheNorthernPikeisaverybadfish.Itisabig,hungryfish,andeatslittlefish.ManyNorthernPikeliveinLakeDavis.The

DearDigitalDiary—LifeloggingintheInternetAgeFromsleepingandeatingtoexerciseandtravel,technologynowallowsus

ROMN是对(1)标准的重要补充，用到RMON　MIB有关以太网统计组中的变量ether　StAts　Drop　Eventsether　StAts　CRC　Align　Errors和etherstAtus　UnDersizePKts的是(2)。在网络管理标