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

admin2019-12-10 78

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

随机试题

内部动稳定校验的计算公式为()。
涉外票据的法律适用原则中，当票据丧火，失票人清求保全票据权利的程序，适用()。
一个人要变成“社会人”，不可或缺的条件包括()。
有些教师没有学过系统的教育知识，这样的教师对学生有什么影响?
全国外出农民工与本地农民工人数相差最大的一年是()年。
在人力资源管理中，人们经常提到员工的工作满意度问题，普遍认为，提高员工的工作满意度，可以提高企业的绩效。以下哪项如果为真，最能反驳上述结论?
Thesadtruthisthatecosystemsare______fragileandintenselycomplicated.
Typically,aparentholdsthebaby______theleftsideofhisorherbody.
(1)WhenoutsourcingcompanyKeaneInc.hiredJyotiTaneja10monthsagotoworkinitsGurgaon,India,offices,herparentswere
Sincethe(publish)______ofthebook,overonemillionreadershavereadit,

最新回复(0)

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

计算机408

学硕统考专业

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

内部动稳定校验的计算公式为()。

涉外票据的法律适用原则中，当票据丧火，失票人清求保全票据权利的程序，适用()。

一个人要变成“社会人”，不可或缺的条件包括()。

有些教师没有学过系统的教育知识，这样的教师对学生有什么影响?

全国外出农民工与本地农民工人数相差最大的一年是()年。

在人力资源管理中，人们经常提到员工的工作满意度问题，普遍认为，提高员工的工作满意度，可以提高企业的绩效。以下哪项如果为真，最能反驳上述结论?

Thesadtruthisthatecosystemsare______fragileandintenselycomplicated.

Typically,aparentholdsthebaby______theleftsideofhisorherbody.

(1)WhenoutsourcingcompanyKeaneInc.hiredJyotiTaneja10monthsagotoworkinitsGurgaon,India,offices,herparentswere

Sincethe(publish)______ofthebook,overonemillionreadershavereadit,