搜题
问题详情
关于AVL(平衡二叉树)，下列说法错误的是()。
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
相关专题： 复杂度
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
[填空题]算法的复杂度主要包括______复杂度和空间复杂度。
[单项选择题]下列关于算法复杂度描述正确的是______。
A．算法的时间复杂度是指算法执行的时间
B．算法的空间复杂度是指执行这个算法所需的内存空间
C．一个算法的空间复杂度大，则其时间复杂度必定大
D．一个算法的空间复杂度大，则其时间复杂度必定小
A．算法的时间复杂度是指算法执行的时间
B．算法的空间复杂度是指执行这个算法所需的内存空间
C．一个算法的空间复杂度大，则其时间复杂度必定大
D．一个算法的空间复杂度大，则其时间复杂度必定小
环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。
A、对
B、错
下列叙述中正确的是（）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
下列叙述中正确的是
- A.一个算法的空间复杂度大，则其时间复杂度也必定大
- B.一个算法的空间复杂度大，则期时间复杂度必定小
- C.一个算法的时间复杂度大，则其空间复杂度必定小
- D.上述三种说法都不对
