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

admin2019-08-10 75

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
北约和华约两个组织对峙近半个世纪，这()。
基督教产生的时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

随机试题

人民法院审理行政案件，以法律和行政法规、地方性法规为依据。地方性法规适用于本行政区域内发生的行政案件。（）
试述公共政策问题的：分析方法。
Wecameintothisfieldlate,sowemustworkhardto______thelosttime.
下列各项中属于三级医疗事故的是
大咯血病人发生窒息时，首要的护理措施是
重为W的质点，由长为l的绳子连接，如图所示，则单摆运动的固有圆频率为()。
常用的热轧钢筋牌号有()。
背景我国华北某新建机场A标段在土方施工结束后，施工单位按要求对分项工程进行自检，实测项目的自检结果是压实度合格率为94％，顶面高程和顶面平整度的合格率分别为90％和91％。分项工程的质量检验评定程序是什么?
下列属于体罚学生的情形是()。
HowmanycountriesdidMr.Bellvisitlastsummer?

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

北约和华约两个组织对峙近半个世纪，这()。

基督教产生的时间是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

人民法院审理行政案件，以法律和行政法规、地方性法规为依据。地方性法规适用于本行政区域内发生的行政案件。（）

试述公共政策问题的：分析方法。

Wecameintothisfieldlate,sowemustworkhardto______thelosttime.

下列各项中属于三级医疗事故的是

大咯血病人发生窒息时，首要的护理措施是

重为W的质点，由长为l的绳子连接，如图所示，则单摆运动的固有圆频率为()。

常用的热轧钢筋牌号有()。

背景我国华北某新建机场A标段在土方施工结束后，施工单位按要求对分项工程进行自检，实测项目的自检结果是压实度合格率为94％，顶面高程和顶面平整度的合格率分别为90％和91％。分项工程的质量检验评定程序是什么?

下列属于体罚学生的情形是()。

HowmanycountriesdidMr.Bellvisitlastsummer?