首页 > 计算机等级考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

关于红黑树和AVL树，以下哪种说法不正确（)A.两者都属于自平衡二叉树B.两者查找,插入，删除的时间复

关于红黑树和AVL树，以下哪种说法不正确()

A.两者都属于自平衡二叉树

B.两者查找,插入，删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

答案

查看答案

发布时间：2022-02-24

更多“关于红黑树和AVL树，以下哪种说法不正确（)A.两者都属于自平衡二叉树B.两者查找,插入，删除的时间复”相关的问题

第1题

关于HashMap集合说法正确的是（）

A.HashMap的数据结构主要是数组+链表+红黑树

B.HashMap集合允许存储空值

C.HashMap集合不允许存储重复值

D.HashMap集合线程是安全的

点击查看答案

第2题

在一棵高度为h的红黑树中，内结点的个数最多是多少？最少是多少？

点击查看答案

第3题

下列哪一棵不是AVL树？A．B．C．D．

下列哪一棵不是AVL树？

A．下列哪一棵不是AVL树？A．B．C．D．下列哪一棵不是AVL树？A．B．C．D．请帮忙给出正确答案和

B．下列哪一棵不是AVL树？A．B．C．D．下列哪一棵不是AVL树？A．B．C．D．请帮忙给出正确答案和

C．下列哪一棵不是AVL树？A．B．C．D．下列哪一棵不是AVL树？A．B．C．D．请帮忙给出正确答案和

D．下列哪一棵不是AVL树？A．B．C．D．下列哪一棵不是AVL树？A．B．C．D．请帮忙给出正确答案和

点击查看答案

第4题

下面关于Huffman树的说法中不正确的是()。

下面关于Huffman树的说法中不正确的是（)。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外，还有度为2的结点和叶结点

点击查看答案

第5题

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.()

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

此题为判断题(对，错)。

点击查看答案

第6题

关于当下立德树人中的德，下列说法不正确的是？（)

A.必然要包含社会主义法治理念和法律素养

B.需要以法治教育来承载

C.各个阶段对德性的要求是一样的

D.需要与法相辅相成

点击查看答案

第7题

从第15题所建立的AVL树中删除关键码MAY，为保持AVL树的特性，应如何进行删除和调整？若接着删除关键码FEB，又应如何删除与调整？

点击查看答案

第8题

将关键码DEC，FEB，NOV，OCT，JLIL，SEP，AUG，APR，MAR，MAY，JUN，JAN依次插人到一棵初始为空的AVL树中

，画出每插入一个关键码后的AVL树，并标明平衡旋转的类型。

点击查看答案

第9题

任给高度为h的一棵AVL树A，以及一个关键码e。试设计一个算法，在O（h)时间内将A分裂为一对AVL树S和T，且S中的节点均小于e，而T中的节点均不小于e。

点击查看答案

第10题

以下关于光纤接入的叙述中，不正确的是（）。 A．接入容量较ADSL系统大 B．拓扑均采用点对多点的树

以下关于光纤接入的叙述中，不正确的是（）。

A．接入容量较ADSL系统大 B．拓扑均采用点对多点的树型拓扑 C．传输距离较ADSL系统长 D．可靠性较ADSL系统高

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024上半年高中教师资格证生物考试真题教师资格证面试流程详解图人力资源管理师考试时间及相关信息人力资源管理的作用 2024小学教资考试真题教师资格证面试流程和注意事项人力资源管理师二级属于中级职称吗 2024年人力资源管理的内容是什么体育教资面试是什么流程人力资源管理师的含金量

下载APP

关注公众号

TOP