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

admin2017-09-14 93

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2)

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

下面关于接入网的说明中不正确的是(29)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

关于项目管理甘特图的结构，下列选项中合理的是(70)。

内毒素没有下述哪一个特性

小明站在游泳池里，岸上的人会发现小明的腿()。

Skepticsofhighereducationoftencomplainthatuniversitiesoffertoomanyboringdegreeswithlittlevalueintheworkplace.【

下列不属于临终护理的目的的是

急性病毒性肝炎病程一般为

病人，男性，32岁，昨天大量饮酒后上腹剧烈疼痛，并向腰部放射伴阵发加剧，T38℃，BP70／50minHgo发生休克的主要原因是

衣服：保暖：美丽

某企业发奖金是根据利润提成的。利润低于或等于10万元时可提成10%，低于或等于20万元时，高于10万元的部分按7.5%提成；高于20万元时，高于20万元的部分按5%提成。当利润额为40万元时，应发放奖金多少万元?

系统实施是信息系统开发的重要阶段，以下不属于系统实施工作内容的是()。

在最坏情况下，堆排序需要比较的次数为【】。

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

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

软考中级

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

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(3)

某网站向CA中请了数字证书，用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2)

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

下面关于接入网的说明中不正确的是(29)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

关于项目管理甘特图的结构，下列选项中合理的是(70)。

内毒素没有下述哪一个特性

小明站在游泳池里，岸上的人会发现小明的腿()。

Skepticsofhighereducationoftencomplainthatuniversitiesoffertoomanyboringdegreeswithlittlevalueintheworkplace.【

下列不属于临终护理的目的的是

急性病毒性肝炎病程一般为

病人，男性，32岁，昨天大量饮酒后上腹剧烈疼痛，并向腰部放射伴阵发加剧，T38℃，BP70／50minHgo发生休克的主要原因是

衣服：保暖：美丽

某企业发奖金是根据利润提成的。利润低于或等于10万元时可提成10%，低于或等于20万元时，高于10万元的部分按7.5%提成；高于20万元时，高于20万元的部分按5%提成。当利润额为40万元时，应发放奖金多少万元?

系统实施是信息系统开发的重要阶段，以下不属于系统实施工作内容的是()。

在最坏情况下，堆排序需要比较的次数为【】。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。