问题详情
关于红黑树和AVL树,以下哪种说法不正确()。
A、两者都属于自平衡二叉树
B、两者查找,插入,删除的时间复杂度相同
C、包含n个内部节点的红黑树的高度是O(log(n))
D、JDK的TreeMap是一个AVL的实现
相关标签: 复杂度
未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是( )。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
-
信息技术审计的范围与被审计单位在业务流程及信息系统相关方面的复杂度成正比,下列各项中,属于在具体评估复杂度时,可以考虑的方面有()。
A.评估信息系统的复杂度
B.评估业务流程的复杂度
C.信息技术环境的规模和复杂度
D.对审计线索的影响 -
下列算法的时间复杂度与空间复杂度叙述中正确的是()
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
-
下列叙述中正确的是
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.上述三种说法都不对