首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1
在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1
admin
2020-06-17
15
问题
在任意一棵非空平衡二叉树(AVL树)T
1
中，删除某结点v之后形成平衡二叉树T
2
，再将v插入T
2
形成平衡二叉树T
3
。下列关于T
1
与T
3
的叙述中，正确的是( )。
Ⅰ．若v是T
1
的叶结点，则T
1
与T
3
能不相同
Ⅱ．若v不是T
1
的叶结点，则T
1
与T
3
一定不相同
Ⅲ．若v不是T
1
的叶结点，则T
1
与T
3
一定相同
选项
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案
A
解析
平衡二叉树的插入、删除操作可能会引起树的旋转(为了保持树的平衡性)，所以T
1
与T
3
可能不相同，选A。
转载请注明原文地址:https://www.kaotiyun.com/show/aU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
随机试题
心力衰竭病人出现夜尿的主要机制是
简述幼儿园教育教学的途径。
函数f(x)=ex与f(x)=lnx的图形是关于原点对称的。()
病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。根据症状首先考虑的疾病是（）
建设投资简单估算方法有()等。
一家棉纺业企业为增值税一般纳税人，1月份发生下列业务：(1)购进纺织设备一台，不含税价格10万元，取得增值税专用发票，另支付运费500元，取得承运部门开具的运输发票。(2)从当地农民生产者购进免税棉花10吨，每吨1．4万元，收购凭证上注明价款14万元。
商业广告：是指商品经营者或服务提供者承担费用，通过一定的媒介和形式直接或间接地介绍自己所推销的商品或所提供的服务。根据上述定义，下列不属于商业广告的是()。
关于“什么是课程”，学者们很难达成一致意见，对此理解正确的是()。
(中央财经大学2011年复试真题)某鞋业公司(增值税一般纳税人)月末盘存发现原材料毁损60000元，其中含运输费用465元，该企业应当从当期进项税额中转出()。
A.techniqueB.processesC.testedD.procedureE.typicallyF.smallG.competentH.gainI.vagueJ.affluentK.sugg
最新回复
(
0
)
