网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
关于红黑树和AVL树,以下哪种说法不正确()。
- A、两者都属于自平衡二叉树
- B、两者查找,插入,删除的时间复杂度相同
- C、包含n个内部节点的红黑树的高度是O(log(n))
- D、JDK的TreeMap是一个AVL的实现
参考答案
更多 “关于红黑树和AVL树,以下哪种说法不正确()。A、两者都属于自平衡二叉树B、两者查找,插入,删除的时间复杂度相同C、包含n个内部节点的红黑树的高度是O(log(n))D、JDK的TreeMap是一个AVL的实现” 相关考题
考题
下面关于B树和B+树的叙述中,不正确的结论是()。A.B树和B+树都能有效的支持顺序查找B.B树和B+树都能有效的支持随机查找C.B树和B+树都是平衡的多叉树D.B树和B+树都可用于文件索引结构
考题
关于红黑树和AVL树,以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入,删除的时间复杂度相同C.包含n个内部节点的红黑树的高度是O(log(n))D.JDK的TreeMap是一个AVL的实现
考题
下列关于B树和B+树的叙述中,哪一条是不正确的?A.B树和B+树都是平衡的多路查找树B.B树和B+树都是动态索引结构C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索
考题
关于B树和B+树有以下几种叙述,不正确的是( )。A.B树和B+树都可以用于文件的索引结构B.B树和B+树都是平衡的多分树C.B树和B+树都能有效地支持随机检索D.B树和B+树有效地支持顺序检索
考题
下面关于B和B+树的叙述中,不正确的是______。A.B和B+树都是平衡的多分树B.B和B+树都可用于文件的索引结构C.B和B+树都能有效地支持顺序检索D.B和B+树都有效地支持随机检索
考题
关于组播发现树,下面说法哪些是正确的?()
A.组播分发树大体分为2种:SPT和RTPB.PIMSM协议既可以生成RTP树,又可以生成SPT树C.PIMDM协议既可以生成SPT树,也可以生成RTP树D.PIMDM协议只能生成SPT树
考题
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
考题
以下关于二叉树模型的说法,哪项是不正确的()A、二叉树模型可用于对美式期权定价B、二叉树模型可用于对欧式期权定价C、二叉树模型期数越多,则定价结果越准确D、二叉树模型和B-S-M模型并不等价
考题
下面关于哈夫曼树的说法,不正确的是()A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点
考题
下面关于B树和B+树的叙述中,不正确的结论是()。A、B树和B+树都能有效的支持顺序查找B、B树和B+树都能有效的支持随机查找C、B树和B+树都是平衡的多叉树D、B树和B+树都可用于文件索引结构
考题
下面关于B和B+树的叙述中,不正确的是()A、B树和B+树都是平衡的多叉树。B、B树和B+树都可用于文件的索引结构。C、B树和B+树都能有效地支持顺序检索。D、B树和B+树都能有效地支持随机检索。
考题
关于树图的用途,以下说法正确的是()A、通过树图可将欲实现的目标和要采取的措施系统性的展现B、树图可用于分析问题和原因之间的因果关系C、树图可用于描述组织的结构图D、树图可用于项目管理中的任务分解
考题
以下关于决策树的说法中,不正确的是()。A、冗余属性不会对决策树的准确率造成不利的影响B、子数可能在决策树中重复多次C、决策树算法对于噪声的干扰非常敏感D、寻找最佳决策树是NP完全问题
考题
单选题下面关于B-和B+树的叙述中,不正确的是()。A
B-树和B+树都是平衡的多叉树B
B-树和B+树都可用于文件的索引结构C
B-树和B+树都能有效地支持顺序检索D
B-树和B+树都能有效地支持随机检索
考题
多选题关于树图的用途,以下说法正确的是()A通过树图可将欲实现的目标和要采取的措施系统性的展现B树图可用于分析问题和原因之间的因果关系C树图可用于描述组织的结构图D树图可用于项目管理中的任务分解
考题
多选题关于组播发现树,下面说法哪些是正确的?()A组播分发树大体分为2种:SPT和RTPBPIMSM协议既可以生成RTP树,又可以生成SPT树CPIMDM协议既可以生成SPT树,也可以生成RTP树DPIMDM协议只能生成SPT树
考题
单选题以下哪项关于决策树的说法是错误的()A
冗余属性不会对决策树的准确率造成不利的影响B
子树可能在决策树中重复多次C
决策树算法对于噪声的干扰非常敏感D
寻找最佳决策树是NP完全问题
考题
单选题关于图的生成树,下列说法不正确的是()。A
它又称为图的支撑树。B
图有生成树的充要条件是该图为连通图。C
图的生成树是唯一的。D
顶点数为n的图的生成树有n-1条边。
热门标签
最新试卷