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

admin2019-08-10 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

法国大革命中，颁布全面限价法案的政治派别是
下列关于民族大迁徙的说法不正确的是()。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在AOE网络中关键路径叙述正确的是()。
下列选项中，描述浮点数操作速度指标的是____。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问

随机试题

韦伯心目中法律秩序的最佳模式是形式理论的法律，在现实社会中的代表是19世纪德国的
下列景物属于苏轼《前赤壁赋》中借以抒情说理是()
A．干姜B．生姜C．花椒D．荜茇
上颌游离端局部义齿基托后缘应位于
[2012年，第36题]在双缝干涉实验中，波长为λ的单色平行光垂直入射到缝间距为a的双缝上，屏到双缝的距离为D，则某一条明纹与其相邻的一条暗纹的间距为()。
会计核算和监督的内容就是会计的对象。()
从业人员配合监管者的工作，应做到()。
定势是一个人从事某种活动之前的心理准备状态，对后续的活动可能有消极的干扰作用，也可能有积极的促进作用。()
Whatdoesthewomanmean?
HelicopterMomsVS.Free-RangeKidsA)Wouldyouletyourfourth-graderridepublictransportationwithoutanadult?Probablynot

最新回复(0)

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

计算机408

学硕统考专业

法国大革命中，颁布全面限价法案的政治派别是

下列关于民族大迁徙的说法不正确的是()。

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在AOE网络中关键路径叙述正确的是()。

下列选项中，描述浮点数操作速度指标的是____。

韦伯心目中法律秩序的最佳模式是形式理论的法律，在现实社会中的代表是19世纪德国的

下列景物属于苏轼《前赤壁赋》中借以抒情说理是()

A．干姜B．生姜C．花椒D．荜茇

上颌游离端局部义齿基托后缘应位于

[2012年，第36题]在双缝干涉实验中，波长为λ的单色平行光垂直入射到缝间距为a的双缝上，屏到双缝的距离为D，则某一条明纹与其相邻的一条暗纹的间距为()。

会计核算和监督的内容就是会计的对象。()

从业人员配合监管者的工作，应做到()。

定势是一个人从事某种活动之前的心理准备状态，对后续的活动可能有消极的干扰作用，也可能有积极的促进作用。()

Whatdoesthewomanmean?

HelicopterMomsVS.Free-RangeKidsA)Wouldyouletyourfourth-graderridepublictransportationwithoutanadult?Probablynot