首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
admin
2022-06-07
48
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于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
学硕统考专业
相关试题推荐
有两个并发执行的进程P1和P2,共享初值为1的变量x。p1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作loadR1,x//取x到寄存器R1中loadR2,xincR1decR2storex,R1//将R1的内容存入
某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
相对于微程序控制器,硬布线控制器的特点是_______。
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
某32位计算机,CPU主频为800MHz,Cache命中时的CPI为4,Cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
一临床医生发现抑郁症患者在奖赏面前无法像正常人那样感到快乐,于是他猜测抑郁症患者可能存在快感体验缺失。基于这个猜测,他做了一项实验。他让抑郁症患者和普通人各30名,完成一项容易获得奖赏的任务。然后,让他们对自己在获得奖赏时的快乐体验(如:我感到高兴的程度)
罗夏克墨迹测验
罗夏克墨迹测验于()年正式发表。
随机试题
什么叫早吸吮?分娩后应怎样进行母婴接触?
A.尿液加热后浑浊变清晰B.尿液加热、加酸后浑浊变清,但无气泡C.尿液加热、加酸后浑浊变清并有气泡D.尿液加热、加酸后浑浊度增加E.尿液加热并加入氢氧化钠后浑浊度增加尿磷酸盐结晶的鉴别要点是
建设项目竣工验收的作用是()。
应收/应付账款核算功能模块主要根据应收/应付业务的有关凭证,完成应收账款、应付账款等往来业务的管理、核算等工作。()
质量跟单2007年1月至4月的4批货都顺利收到并付汇。5月10日德国KJU公司第5批电子测距仪生产完毕,通知大连康维有限公司驻汉堡办事处的跟单员陈明进行装运前检验(第4批货在装运前检验时不合格)。订单的产品质量抽检若使用GB2828,且MAJl0R(重大
宫廷素菜制作考究复杂、品种繁多,如()等著名素菜曾得到慈禧太后的赞赏。
以知识为中心的传统教学模式禁锢了学生的创造力,是失败的教学模式。
下列属于治安管理处罚的是()。
为落实十二届全国人大一次会议通过的《关于国务院机构改革和职能转变方案的决定》,依法推进行政审批制度改革和政府职能转变,发挥好地方政府贴近基层的优势,促进和保障政府管理由事前审批更多地转为事中、事后监管,进一步激发市场活力、发展动力和社会创造力,根据2014
在美国,实行死刑的州,其犯罪率要比不实行死刑的州低。因此,死刑能够减少犯罪。以下哪项如果为真,最可能质疑上述推断?()
最新回复
(
0
)