首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树 Ⅳ.平衡二叉树是指左、右子树
下列关于二叉排序树的说法正确的是( )。 Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度 Ⅱ.二叉排序树一定是平衡二叉树 Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树 Ⅳ.平衡二叉树是指左、右子树
admin
2019-12-10
34
问题
下列关于二叉排序树的说法正确的是( )。
Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度
Ⅱ.二叉排序树一定是平衡二叉树
Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树
Ⅳ.平衡二叉树是指左、右子树的高度差的绝对值不大于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
学硕统考专业
相关试题推荐
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
在集中式总线仲裁中,()方式响应时间最快。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中,哪几个是由H
随机试题
德意志在普法战争和第一次世界大战中一胜一败,这一胜一败对德国历史的发展产生了什么影响?试结合史实和有关国际背景扼要说明之。
在PC机中,显示卡与主板之间使用接口可以是_______。
再造散的组成药物中含有
A.亲和力及内在活性都强B.与亲和力和内在活性无关C.具有一定亲和力但内在活性弱D.有亲和力、无内在活性,与受体不可逆性结合E.有亲和力、无内在活性,与激动药竞争相同受体效价高、效能强的激动药()。
对红外线辐射,应重点防护的人体部位是()
贵金属贡齐()
2003年5月北京某出口加工区某进出口企业从日本进口一批电子产品。货物于2003年5月8日从长崎启运,5月15日货物抵达天津港,次日通过铁路运抵北京。该货物进行正常的报关、纳税、放行手续。2004年1月海关稽查该企业单证时,发现该企业在进口这批货物时故意瞒
以下饭店前厅部的对客服务流程中,正确的有()。
自2008年美国次贷危机后,我国通过与很多贸易伙伴国家签订了双边货币互换协议,于是人民币通过跨境贸易结算开始了其国际化的进程,然而人民币始终未能在资本和金融账户下实现自由兑换。2015年中国启动成立亚投行,但在2015年前几个月,我国出口不景气,外汇储备减
Accordingtothewriter,themotorvehicleaccidenthappensessentiallybecauseof______.Thispassageismainlyabout______.
最新回复
(
0
)