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

admin2019-08-10 73

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
全国高校院系调整的具体时间是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
下列说法中不正确的是()。

随机试题

链霉素过敏性休克时，其抢救药为：
肾挫伤的急诊处理是
(　　)为有机合成材料，也称聚合物，在工程上是发展最快的一类新型结构材料。
【背景资料】某隧道为上、下行双线四车道隧道，其中左线长858m，右线长862m，隧道最大埋深98m，净空宽度9．64m，净空高度6．88m，设计车速为100km／h。其中YK9+928～YK10+004段为V级围岩，采用环形开挖留核心土法施工
某水电枢纽工程位于峡谷地区，基岩完整、坚硬，岸坡陡峻，该工程上游围堰截流时，可采用()
一个集合资产管理计划投资于一家公司发行的证券不得超过该计划资产净值的10％。()
某上市公司本年度的净收益为20000元，每股支付股利2元。预计该公司未来三年进入增长期，净收益第1年增长14％，第2年增长14％，第3年增长8％。第4年及以后将保持其净收益水平。该公司一直采用固定股利支付率的股利政策，并打算今后继续实行该政策。该公司没有增
档案复式分类法有()。
在人的发展过程中，具有”校外之校”影响作用的是()
喜宴

最新回复(0)

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

计算机408

学硕统考专业

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

全国高校院系调整的具体时间是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列说法中不正确的是()。

链霉素过敏性休克时，其抢救药为：

肾挫伤的急诊处理是

( )为有机合成材料，也称聚合物，在工程上是发展最快的一类新型结构材料。

【背景资料】某隧道为上、下行双线四车道隧道，其中左线长858m，右线长862m，隧道最大埋深98m，净空宽度9．64m，净空高度6．88m，设计车速为100km／h。其中YK9+928～YK10+004段为V级围岩，采用环形开挖留核心土法施工

某水电枢纽工程位于峡谷地区，基岩完整、坚硬，岸坡陡峻，该工程上游围堰截流时，可采用()

一个集合资产管理计划投资于一家公司发行的证券不得超过该计划资产净值的10％。()

档案复式分类法有()。

在人的发展过程中，具有”校外之校”影响作用的是()

喜宴

(　　)为有机合成材料，也称聚合物，在工程上是发展最快的一类新型结构材料。