首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树)，下列说法错误的是( )。
关于AVL(平衡二叉树)，下列说法错误的是( )。
admin
2019-12-10
41
问题
关于AVL(平衡二叉树)，下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为1
B、插入操作的时间复杂度为O(10gn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树是为了节省空间
答案
D
解析
平衡二叉树没有节省空间，引入目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://jikaoti.com/ti/BvDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
在网络中计算机接收的信号是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
随机试题
下列五输穴中，属于本经母穴的是
关于盆腔非螺旋CT扫描技术的描述，错误的是
血清中HBeAg阳性时，说明( )
出入境检验检疫机构受理报检的范围包括：国家法律法规规定必须由出入境检验检疫机构检验检疫的；输入国家或地区规定必须凭检验检疫机构出具的证书方准入境的；有关国际条约规定须经检验检疫的；申请签发原产地证明书及普惠制原产地证明书的。( )
某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()
以下为长方体的外表面，下列哪个长方体可以由此折成？
下列描述中不是软件主要功能的是______。
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
Energyisthecurrencyoftheecologicalsystemandlifebecomespossibleevenwhenfoodisconvertedintoenergy,whichinturn
Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】______fortheoldtobeunhappy.Witholdageshould
最新回复
(
0
)
