关于AVL(平衡二叉树)，下列说法错误的是( )。

admin2019-12-10 47

问题关于AVL(平衡二叉树)，下列说法错误的是( )。

选项 A、左子树与右子树高度差最多为1
B、插入操作的时间复杂度为O(10gn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树是为了节省空间

答案D

解析平衡二叉树没有节省空间，引入目的是防止排序二叉树左、右子树高度失衡。

转载请注明原文地址:https://kaotiyun.com/show/PE3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

商业革命
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]
某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为(

随机试题

下列关于火灾探测器说法中，正确的是()。
确定汽车外形需要考虑三个因素，即机械工程学、人体工程学和_______。
A．X线胸片：单个薄壁圆形阴影B．X线胸片：一侧下肺多发囊状影，内伴液平C．X线胸片：双下肺网状阴影D．X线胸片：双肺透光度增大，膈肌低平E．颜面、颈部水肿、颈静脉充盈上腔静脉阻塞综合征
肠内营养支持的病人出现胃肠道反应时应调整（　　）。
A．先兆流产B．难免流产C．不全流产D．完全流产E．习惯性流产中医称之为屡孕屡堕者，是指
监理人对承包人的试验和检验结果有疑问时，可要求承包人重新试验和检验，由此增加的费用和(或)工期延误()。
物位测量仪表一般有(　　)。
洋务运动中建立了一批军事工业和民用工业，下列创始人与企业对应有误的是()。
我们的词汇是无意义的并且无法与其反义词区分开来，举一个例子可以证明这一点。人们认为他们知道“秃头”与“有头发"之间的区别。假设一个2l岁的普通人头上有N根头发。我们说这个人不是秃头而是有头发的。但是少一根头发当然不会有什么分别，有N一1根头发的人会被说成有
Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inwinter,itisoftendifficultto【B2】_

最新回复(0)

关于AVL(平衡二叉树)，下列说法错误的是( )。

计算机408

学硕统考专业

商业革命

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

下列关于火灾探测器说法中，正确的是()。

确定汽车外形需要考虑三个因素，即机械工程学、人体工程学和_______。

A．X线胸片：单个薄壁圆形阴影B．X线胸片：一侧下肺多发囊状影，内伴液平C．X线胸片：双下肺网状阴影D．X线胸片：双肺透光度增大，膈肌低平E．颜面、颈部水肿、颈静脉充盈上腔静脉阻塞综合征

肠内营养支持的病人出现胃肠道反应时应调整（ ）。

A．先兆流产B．难免流产C．不全流产D．完全流产E．习惯性流产中医称之为屡孕屡堕者，是指

监理人对承包人的试验和检验结果有疑问时，可要求承包人重新试验和检验，由此增加的费用和(或)工期延误()。

物位测量仪表一般有( )。

洋务运动中建立了一批军事工业和民用工业，下列创始人与企业对应有误的是()。

Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inwinter,itisoftendifficultto【B2】_

肠内营养支持的病人出现胃肠道反应时应调整（　　）。

物位测量仪表一般有(　　)。