首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
admin
2022-06-07
51
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于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://kaotiyun.com/show/Jj3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是()。
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志ZF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
已知含有5个顶点的图G如下图所示。请回答下列问题:若己知具有n(n≥2)个顶点的图的邻接矩阵为B,则Bm(2≤m≤n)中非零元素的含义是什么?
某网络中的路由器运行OSPF路由协议,表5-1是路由器R1维护的主要链路状态信息(LSI),图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题:按照迪杰斯特拉(Dijkstra)算法的策略,依次给出R1到达图5-3中子网192.
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中,不具有直接读写文件任意一个记录的能力的结构是()。
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。设计共享存储空间的
长度为1km,数据传输率为10Mbit/s以太网,电信号在网上的传播速度是200m/μs。假设以太网数据帧的长度为256bit,其中包括64bit帧头、检验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方,用于发送一个64bit的确认帧。假设网络负
虚拟存储器理论上的最大容量取决于()。
E-mail中的存取协议IMAP与.POP3协议的差别包括()。
随机试题
ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose
《红楼梦》中林黛玉“见花落泪,见月伤心”,她的这种情绪状态属于()。
A、稳流B、层流C、湍流D、反流E、漩流流体的流速及流动方向都呈多样化杂乱无章的不规则流动,即流体不分层,流体成分互相混杂交错,称为
女,58岁,胸部CT示左上肺3cm×4cm软组织团块影,未累及胸壁,同侧肺门见一直径1.0cm淋巴结,痰病理检查见鳞癌细胞,腹部B超检查无异常发现。该患者分期属于
大量输血引起枸橼酸钠中毒反应的表现是
安全生产监督管理部门在履行职业病防治监督检查职责时,有权采取的措施包括()。
背景某宾馆装修改造项目采用工程量清单计价方式进行招投标,该项目装修合同工期为3个月,合同总价为400万元,合同约定实际完成工程量超过估计工程量15%以上时调整单价,调整后的综合单价为原综合单价的90%。合同约定客房地面铺地毯工程量为3800m2,单价为1
期货保证金安全存管监控机构依照有关规定对保证金安全实施监控,进行()稽核,发现问题应当立即报告国务院期货监督管理机构。
下列关于保险合同变更的表述中,正确的有()。
求连续函数f(x),使它满足f(x)+2∫0xf(t)=x2.
最新回复
(
0
)