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

admin2019-12-10 86

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：给出算法的基本设计思想。
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下：条件一：测试的RTT
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

缝隙连接的功能是()
导致脏层上皮细胞足突消失融合的肾小球肾炎有
磷可以提高钢材的耐磨性和耐腐蚀性，在低合金钢中可以配合其他元素作为合金元素使用。()
下列属于营业税中金融保险业务的纳税人的有()。
影响创新成功的过程因素有()。
公安机关人民警察内务建设的基本方针是从严治警、依法治警。()
古代印度奴隶制社会有四个阶级，第一等级是()。
欧盟
以下各项中，属于合法的转义字符是()。
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。

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

缝隙连接的功能是()

导致脏层上皮细胞足突消失融合的肾小球肾炎有

磷可以提高钢材的耐磨性和耐腐蚀性，在低合金钢中可以配合其他元素作为合金元素使用。()

下列属于营业税中金融保险业务的纳税人的有()。

影响创新成功的过程因素有()。

公安机关人民警察内务建设的基本方针是从严治警、依法治警。()

古代印度奴隶制社会有四个阶级，第一等级是()。

欧盟

以下各项中，属于合法的转义字符是()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe