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

admin2017-09-14 76

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

路由器命令“Router(config)#access—listldeny192．168．1．1”的含义是__________。(2012年上半年试题)

女，38岁，低热2个月，左大腿根部肿物10天，查体：左腹股沟处可触及5cm×5cm质软圆形肿物，轻度压痛。B超显示为低回声肿物。腰椎X线片上见腰大肌阴影增宽，L2、L3椎体边缘骨质破坏，L2～L3椎间隙狭窄。首先应考虑的诊断是

未办理指定交易的A股投资者，其持有的现金红利暂由中国结算上海分公司保管，利息按银行活期存款利率计算。(　　)

某服装厂生产的产品主要是秋冬装，大部分是手工制衣。由于生产季节性强，因此每年夏秋季的时候，企业便开始扩大生产量，增加工人，增加工时，提高工资。对于当地政府来说，有助于增加就业的做法是()。

民族区域自治区必须以，领土完整为前提。是少数民族聚居区实行民族区域自治的核心和标志。

被世人誉为“交响乐之父”的奥地利作曲家海顿，毕生创作了124首交响乐曲。()

0，2，6，12，20，（）。

小张工作的时间是12点到19点。某天小张在上班时间先后参加了两个时长为半小时的讨论会，两个讨论会开始时小张手表上的时针和分针都呈90度角。则两个会议的开始时间最多间隔()。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

Thevideogameposesaworldamuchsimplerworldthanourown.whereinsuccessisveryclearlydefinedand,foratime.clearly

BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar

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

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

软考中级

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

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

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(7)承担侵权责任。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

路由器命令“Router(config)#access—listldeny192．168．1．1”的含义是__________。(2012年上半年试题)

女，38岁，低热2个月，左大腿根部肿物10天，查体：左腹股沟处可触及5cm×5cm质软圆形肿物，轻度压痛。B超显示为低回声肿物。腰椎X线片上见腰大肌阴影增宽，L2、L3椎体边缘骨质破坏，L2～L3椎间隙狭窄。首先应考虑的诊断是

未办理指定交易的A股投资者，其持有的现金红利暂由中国结算上海分公司保管，利息按银行活期存款利率计算。( )

某服装厂生产的产品主要是秋冬装，大部分是手工制衣。由于生产季节性强，因此每年夏秋季的时候，企业便开始扩大生产量，增加工人，增加工时，提高工资。对于当地政府来说，有助于增加就业的做法是()。

民族区域自治区必须以______，领土完整为前提。______是少数民族聚居区实行民族区域自治的核心和标志。

被世人誉为“交响乐之父”的奥地利作曲家海顿，毕生创作了124首交响乐曲。()

0，2，6，12，20，（）。

小张工作的时间是12点到19点。某天小张在上班时间先后参加了两个时长为半小时的讨论会，两个讨论会开始时小张手表上的时针和分针都呈90度角。则两个会议的开始时间最多间隔()。

TCP/IP参考模型中的主机一网络层对应于OSI参考模型的______。Ⅰ．物理层Ⅱ．数据链路层Ⅲ．网络层

Thevideogameposesaworldamuchsimplerworldthanourown.whereinsuccessisveryclearlydefinedand,foratime.clearly

BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar

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

未办理指定交易的A股投资者，其持有的现金红利暂由中国结算上海分公司保管，利息按银行活期存款利率计算。(　　)

民族区域自治区必须以，领土完整为前提。是少数民族聚居区实行民族区域自治的核心和标志。