首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
admin
2022-06-07
75
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于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
学硕统考专业
相关试题推荐
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
下列选项中,降低进程优先级的合理时机是_______。
标准的URI由3部分组成:服务器类型、主机名和路径及()。
求解下面有向图的有关问题。简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
下列()是动态半导体存储器的特点。Ⅰ.在工作中存储器内容会产生变化Ⅱ.每隔一定时间,需要根据原存内容重新写入一遍Ⅲ.一次完整的刷新过程需要占用两个存储周期Ⅳ.一次完整的刷新过程只需要占用一个存储周期
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
在IP分组的传输过程中,以下IP分组首部中的字段保持不变的是()。Ⅰ.总长度Ⅱ.头部检验和Ⅲ.生存时间Ⅳ.源IP地址
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段,且最大报文段长度为1KB),当拥塞窗口上升到12时,网络会发生超时。按照以上给出的条件,第12次传输时,拥塞窗口的大小为()。
随机试题
肠道杆菌表面抗原存在时可阻断O抗原与相应抗体之间的反应,加热处理能消除表面抗原的阻断作用。
A.紫外线照射法B.巴氏消毒法C.滤过除菌法D.烧灼灭菌法E.高压蒸汽灭菌法手术用敷料的灭菌
肾开窍为()。
下列成本差异中,通常不属于生产部门责任的有()。
人类认识活动的中心是()
思想品德教育的实质是()。
随着移动支付的普及和知识内容消费观念的逐渐养成,知识付费逐渐成为人们普遍接受的学习方式。自2015年以来,各种知识付费平台纷纷上线,用户数量快速增长,相关报告显示,2017年我国知识内容付费用户规模达1.88亿人,知识付费正在成为人们从海量信息中突围的利器
布鲁纳的认知学习观认为学习的实质是()
在以太网中发生冲突时采用退避机制,___________优先传输数据。
ChooseTWOlettersA-E.Writeyouranswersinboxes39and40onyouranswersheet.WhichTWOofthefollowingdoesthe
最新回复
(
0
)