首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空平衡二叉树(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
9
问题
在任意一棵非空平衡二叉树(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://kaotiyun.com/show/aU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
下列关于RISC的叙述中，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
随机试题
A．上皮组织肿瘤B．间叶组织肿瘤C．淋巴造血组织肿瘤D．神经组织肿瘤E．其他肿瘤乳头状瘤
A．红丝疔B．失荣C．漆疮D．水火烫伤E．酒鼓鼻其病因属外来伤害的是()
急救现场有下列伤员，应先抢救的是
下列有关胆道梗阻CT检查的说法错误的是()。
关于建设工程勘察设计文件，下列当事人的做法正确的是()I．建设单位、施工单位，监理单位不得修改建设工程勘察设计文件Ⅱ．建设工程勘察设计文件确需修改的，应由原建设工程勘察设计单位修改Ⅲ．经原建设工程勘察设计单位书面同意，建设单位也可以委托其他具有
环境影响评价文件，包括环境影响()。
申请免费电子信箱一般通过()。
设f(χ)＝在χ＝0处连续，则f(χ)在χ＝0处()．
Everymaninthiscountryhastherighttolivewherehewantsto______thecolorofhisskin.
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
最新回复
(
0
)
