首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树 Ⅳ.平衡二叉树是指左、右子树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树 Ⅳ.平衡二叉树是指左、右子树
admin
2019-12-10
35
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
选项
A、Ⅰ、Ⅱ、Ⅳ
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅰ、Ⅳ
D、全错
答案
D
解析
Ⅰ:根据二叉排序树插入操作的步骤可知,比较次数最坏情况下等于树的高度,所以I错误。
Ⅱ:二叉排序树不一定是平衡二叉树。例如,降序的一个序列组建二叉排序树时,会出现没有右子树的二叉树,此时明显不是平衡二叉树,所以Ⅱ错误。
Ⅲ:不一定可以得到以前的排序二叉树。例如,给出一个二叉排序树,如图3—8所示。此时删除结点3,二叉排序树变为图3—8b,再插入结点3,变为图3—8c。显然图3—8a和图3—8c不是同一个二叉排序树,所以Ⅲ错误。
Ⅳ:根据平衡二叉树的概念可知,该说法是错误的,应该改为:平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉排序树(出此选项的目的是让大家深刻记住平衡二叉树默认是二叉排序树),所以Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/on3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
以下关于计算机存储器件的叙述,()是不正确的。
下面关于进程的叙述中,正确的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
我国《水污染防治法》规定,国家实行水环境保护目标责任制和考核评价制度,将水环境保护目标完成情况作为【】
林可霉素或克林霉素与阿片类药联用时应注意
浮紧脉可见于
下列各项,对左心衰竭没有诊断意义的是
对于固定总价合同,为了合理分摊风险,承包商可以要求在合同中约定重大变更,累计工程变更超过一定幅度或其他特殊条件下对合同价格进行调整的规定,但需要在合同中明确()。
经济补偿按照劳动者在本单位工作的年限,每满1年支付()的工资。
严肃,就是(),使应负刑事责任的犯罪分子不能逃避法律的制裁,特别是对于那些严重的刑事犯罪分子必须严厉打击,绝不手软。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
Tounderstandthemarketingconcept.itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooman
Americansthisyearwillswallow15000tonsofaspirin(阿斯匹林),oneofthesafestand【C1】______drugs【C2】______bymap.Themostpop
最新回复
(
0
)