首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
admin
2022-06-07
76
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
选项
A、Ⅰ、Ⅱ、IV
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅰ、Ⅳ
D、全错
答案
D
解析
Ⅰ:根据二叉排序树插入操作的步骤可知,比较次数最坏情况下等于树的高度,所以I错误。
lI:二叉排序树不一定是平衡二叉树。例如,降序的一个序列组建二叉排序树时,会出现没有右子树的二叉树,此时明显不是平衡二叉树,所以Ⅱ错误。
Ⅲ:不一定可以得到以前的排序二叉树。例如,给出一个二叉排序树,如图3-7所示。此时删除结点3,二叉排序树变为图3.7b,再插入结点3,变为图3-7c。显然图3-7a和图3—7c不是同一个二叉排序树,所以Ⅲ错误。
Ⅳ:根据平衡二叉树的概念可知,该说法是错误的,应该改为:平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉排序树(出此选项的目的是让大家记住平衡二叉树默认是二叉排序树),所以Ⅳ错误。
可能疑问点:为什么有些教材定义平衡二叉树还是二叉树,而不是二叉排序树?
提示:首先不管教材是怎么定义的,因为考研大纲没有指定教材,所以考生只能依靠大纲解析为准,如果以前认为平衡二叉树不一定是二叉排序树就把这种思想改变过来吧。
补充知识点:关于二叉排序树、完全二叉树、平衡二叉树、堆之间的关系。
(1)首先堆的建立永远都是从最后开始插,所以堆一定是完全二叉树。
(2)完全二叉树不一定是平衡二叉树,平衡二叉树也不一定是完全二叉树。因为平衡二叉树是有序的,而完全二叉树不一定有序,所以完全二叉树不一定是平衡二叉树。平衡二叉树不一定是完全二叉树比较好理解。
转载请注明原文地址:https://www.kaotiyun.com/show/Jj3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
判断加减法溢出时,可采用判断进位的方式,如果符号位的进位为C0,最高数值位为C1,产生溢出的条件是()。I.C0生进位;Ⅱ.C1产生进位;Ⅲ.C0、C1都产生进位;Ⅳ.C0、C1都不产生进位;V.C0产
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储,结点结构为:其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针,请设计求T的WPL的算法,要求:根据设计思想,采
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是_______。
二叉查找树的查找效率与二叉树的()有关。
总线的功能有哪些?从功能区分,总线由哪三部分组成?各自对计算机系统性能有什么影响?
根据(),我们可以将计算机的发展史分为四代。
在IP分组的传输过程中,以下IP分组首部中的字段保持不变的是()。Ⅰ.总长度Ⅱ.头部检验和Ⅲ.生存时间Ⅳ.源IP地址
从计算机系统结构的发展和演变看,早期的计算机是以()为中心的系统结构,而近代的计算机是以()为中心的系统结构。
随机试题
设a={2,3,4},b={3,一1,一1},则a在b上的投影为_________.
急性化脓性根尖周炎的症状如下,不正确的是
对闲置土地处置方案可以选择的方式有()。
(2005年)图8—71所示电路中,二极管视为理想元件,即正向电压降为零,反向电阻为无穷大。三极管的β=100。输入信号UA、UB的高电平是3.5V(逻辑1),低电平是0.3V(逻辑0),若该电路的输出电压U0为高电平时定为逻辑1,图8—61示电路应为(
当债券的收益率不变,债券的到期时间与债券价格的波动幅度之间成反比关系。()
下列经济业务可以用现金结算的有()。
公安机关及其人民警察在行使行政职权过程中,有()情形的,受害人无权取得赔偿。
A.非选择性门体分流术B.单纯脾切除C.贲周血管离断术D.肝移植对于门静脉高压症顽固性腹水最有效的手术方式是
当个人理想与社会理想发生矛盾时,我们应该()
下面不属于软件测试实施步骤的是
最新回复
(
0
)