决策树在什么情况下结点需要划分()A.当前结点所包含的样本全属于同一类别B.当前属性集为空，或是所有样本在所有属性上取值相同C.当前结点包含的样本集为空D.还有子集不能被基本正确分类

题目
决策树在什么情况下结点需要划分()

A.当前结点所包含的样本全属于同一类别

B.当前属性集为空，或是所有样本在所有属性上取值相同

C.当前结点包含的样本集为空

D.还有子集不能被基本正确分类

相似考题

1.关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

2.什么情况下结点不用划分()A、当前结点所包含的样本全属于同一类别B、当前属性集为空，或是所有样本在所有属性上取值相同C、当前结点包含的样本集为空D、还有子集不能被基本正确分类

3.当useBean标签中的scope属性取值page时,该beans的有效范围是( )。A.当前客户B.当前页面C.当前服务器D.所有客户

4.用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。A．错误B．正确

参考答案和解析
正确答案:D
更多“决策树在什么情况下结点需要划分() A.当前结点所包含的样本全属于同一类别B.当前属性集为空，或是所有样本在所有属性上取值相同C.当前结点包含的样本集为空D.还有子集不能被基本正确分类”相关问题

  • 第1题：

    在一棵树中,()没有前驱结点。

    A.叶结点

    B.空结点

    C.树根结点

    D.分支结点


    参考答案：C

  • 第2题：

    用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

    A.当前结点的所在地址

    B.后继结点的所在地址

    C.空指针域

    D.空闲域


    正确答案：B

  • 第3题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第4题：

    非空循环链表所表示的数据结构（ ）。

    A.有根结点也有叶子结点

    B.没有根结点但有叶子结点

    C.有根结点但没有叶子结点

    D.没有根结点也没有叶子结点


    正确答案：A
    在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。

  • 第5题：

    下列哪个不属于DOM元素结点类型?

    A.元素结点

    B.文本结点

    C.属性结点

    D.样式结点


    正确答案：D

  • 第6题：

    对一棵非空二叉树进行中序遍历，则根结点的左边( )

    A．只有左子树上的所有结点

    B．只有右子树上的所有结点

    C．只有左子树上的部分结点

    D．只有右子树上的部分结点


    正确答案：A

  • 第7题：

    决策树中包含根结点、叶结点、内部结点和外部结点。


    正确答案:错误

  • 第8题：

    数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

    • A、互不相交
    • B、互相包含
    • C、非空
    • D、可以为空

    正确答案:A

  • 第9题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第10题：

    required属性验证当前域不能为空，该属性不需要设置任何值。（）


    正确答案:正确

  • 第11题：

    单选题
    数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
    A

    互不相交

    B

    互相包含

    C

    非空

    D

    可以为空


    正确答案： C
    解析： 暂无解析

  • 第12题：

    判断题
    决策树中包含根结点、叶结点、内部结点和外部结点。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )

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


    正确答案:正确

  • 第14题：

    决策树的生成过程是()。

    A.递归地进行下去，直至所有训练据子集被基本正确分类，或者没有合适的特征为止，最后每个子集都被分到叶结点上，即都有了明确的类

    B.选择一个最优特征，按照这一特征将训练数据集分割成子集，使得各个子集有一个在当前条件下最好的分类

    C.构建根结点，将所有训练数据都放在根结点

    D.如果这些子集已经能够被基本正确分类，那么构建叶结点，并将这些子集分到所对应的叶结点中去

    E.如果还有子集不能被基本正确分类，那么就对这些子集选择新的最优特征，继续对其进行分割，构建相应的结点


    正确答案:ABCDE

  • 第15题：

    线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（ ）。 A．每个结点代表的数据元素都一样 B．每个结点所代表的数据元素包含的数据项的个数要相等 C．不仅数据元素所包含的数据项的个数相同，而且对应数据项的类型也要一致D．结点所代表的数据元素有同一特点


    正确答案：C
    节点的数据项个数相同，类型一致，才可以对其进行相应的操作

  • 第16题：

    在一非空二叉树的中序遍历序列中，根结点的右边(40)。

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的部分结点

    D．只有左子树上的所有结点最左子树


    正确答案：A
    解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

  • 第17题：

    在一棵树中,哪一个结点没有前驱结点?

    A．分支结点

    B．叶结点

    C．树根结点

    D．空结点


    正确答案：C
    解析：树是一类重要的树形结构,其定义如下:树是n(n>0）个结点的有穷集合,满足:有且仅有一个称为根的结点;其余结点分为m(m>0）个互不相交的非空集合。所以,在树上,根结点没有前驱结点。

  • 第18题：

    在一非空二叉树的中序遍历序列中，根结点的右边( )

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的所有结点

    D．只有左子树上的部分结点


    正确答案：A

  • 第19题：

    在一非空二叉树的中，根结点的右边只有（）上的所有结点。


    正确答案:右子树

  • 第20题：

    已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。


    正确答案:左子树；右子树

  • 第21题：

    已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点值，（）上所有结点的值均大于它的根结点的值。


    正确答案:左子树；右子树

  • 第22题：

    决策树中一般不包含（）结点。

    • A、根结点
    • B、内部结点
    • C、外部结点
    • D、叶结点

    正确答案:C

  • 第23题：

    填空题
    已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。

    正确答案： 左子树,右子树
    解析： 暂无解析

相关内容