首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉排序树的叙述,错误的是( )。
下面关于二叉排序树的叙述,错误的是( )。
admin
2017-09-14
57
问题
下面关于二叉排序树的叙述,错误的是( )。
选项
A、对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字;②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;③左、右子树本身就是两棵二叉排序树。-由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。对于给定的关键字序列,可从空树开始,逐个将关键字插入树中来构造一棵二叉排序树。其过程是:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。显然,若关键字初始序列己经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
转载请注明原文地址:https://kaotiyun.com/show/gNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
ROMN是对(1)标准的重要补充,用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
下列叙述中正确的是(97)。
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
甘特图(Gantt图)不能(18)。
随机试题
由于铸铁强度较低、切削力较小,故铸铁群钻后角可以减小。()
亲属之间输血容易发生移植物抗宿主病,一旦发生,死亡率可达
厌氧培养状态化学指示剂常用
以下哪一个不属于医学心理学的指导思想
治疗小便热涩刺痛,尿色深红,或夹有血块,小腹疼痛者。宜选用
小儿肺炎最主要的发病机制是()
【背景资料】某高速公路路基工程,全长20.5km。其中路基土方为180万m3,绝大部分为借土填方。施工过程中发生如下事件:事件1:因填土路堤在冬期施工,施工组织设计中填土路堤的施工方法采用水平分层填筑法,要求每层填料布料均匀,松铺厚度不超过50cm,施工
合规检查分为例行检查与专项检查。发生下列()情形时,应当进行专项检查。Ⅰ.公司发生违法违规行为或存在合规风险隐患的Ⅱ.公司董事会、监事会、高级管理人员、合规总监或合规部门认为必要的Ⅲ.公司下属各单位及其工作人员配合监管和稽查办案不
甲公司是一家牛肉生产、加工及零售企业,近期甲公司开始考虑将其业务扩展到国际市场。在分析自身竞争能力时,下列选项中能够形成甲公司核心能力的是()。
关于配置管理的描述中,错误的是()。
最新回复
(
0
)