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

admin2019-12-10 35

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《讨粤匪檄》
中山舰事件
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列选择中，()不是操作系统关心的主要问题。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
采用固定分区方式管理主存储器的最大缺点是()。

随机试题

三相异步电动机额定运行时转子的转速()。
一艘油轮在进入我国某海港时因受海浪影响而触礁，部分原油泄漏，我国某救助公司立即对其进行了救助，将其安全拖带到港口并防止了原油的进一步泄漏。关于此次海难救助，下列说法哪些是正确的?()
对料石粉碎车间进行作业条件危险性分析时，需开展的工作包括()。
A证券公司取得了为期货公司提供中间介绍业务的资格，现公司拟向下列期货公司提供介绍业务服务，其中符合规定的有()。
下列关于完全竞争市场的说法错误的是()。
下列各项中，关于资产负债表“预收款项”项目填列方法表述正确的是()。(20l3年)
①当泰勒斯面对宇宙万物说：“一切来自于水，也复归于水”的时候，他不再被眼中的万事万物所迷惑，而是达到了和本原同一的境界，这种境界是一种超然物外、自由安宁的崇高境界　　②在遥远的古希腊城邦中，哲学是一种生活方式，而不是单纯的理论或者学问　　③他相信依靠数
学校食堂里，肉类有鸡肉、猪肉、牛肉、羊肉、鱼肉；蛋类有鸡蛋、咸鸭蛋、鹅蛋、松花蛋；蔬菜有白菜、菠菜、花菜。小华每天中午都去食堂吃饭，都点三个不同的菜，其中至少包括肉类、蛋类、蔬菜中的两种，问至少经过多少天，可以确定小华有两天点的菜完全相同?
人在摄取混合食物时，其呼吸商通常为
OpinionpollsrepeatedlytellusthattheonlythingAmericansworryaboutmorethantheenvironmentistheirhealth.Thisis【C1

最新回复(0)

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

计算机408

学硕统考专业

《讨粤匪檄》

中山舰事件

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列选择中，()不是操作系统关心的主要问题。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

采用固定分区方式管理主存储器的最大缺点是()。

三相异步电动机额定运行时转子的转速()。

一艘油轮在进入我国某海港时因受海浪影响而触礁，部分原油泄漏，我国某救助公司立即对其进行了救助，将其安全拖带到港口并防止了原油的进一步泄漏。关于此次海难救助，下列说法哪些是正确的?()

对料石粉碎车间进行作业条件危险性分析时，需开展的工作包括()。

A证券公司取得了为期货公司提供中间介绍业务的资格，现公司拟向下列期货公司提供介绍业务服务，其中符合规定的有()。

下列关于完全竞争市场的说法错误的是()。

下列各项中，关于资产负债表“预收款项”项目填列方法表述正确的是()。(20l3年)

人在摄取混合食物时，其呼吸商通常为

OpinionpollsrepeatedlytellusthattheonlythingAmericansworryaboutmorethantheenvironmentistheirhealth.Thisis【C1