题目内容
(请给出正确答案)
[单选题]
下列关于二叉树的说法中错误的是()。
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
下面关于ID3算法中说法错误的是()
A.ID3算法要求特征必须离散化
B.信息增益可以用熵,而不是GINI系数来计算
C.选取信息增益最大的特征,作为树的根节点
D.ID3算法是一个二叉树模型
A.List接口继承自Collection接口,是单列集合
B.List集合中允许出现重复的元素
C.List集合存储元素是有序的,即元素的存入顺序和取出顺序一致
D.List集合中所有的元素是以二叉树方式进行存储的
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短