题目内容
(请给出正确答案)
[单选题]
决策树算法中()快速、多分枝的统计树算法,主要对离散型变量处理,根据卡方分布的P值(小于预先指定的阈值)来决定是否进行分裂操作。
A.CHAID
B.ECHAID
C.CART
D.QUEST
答案
查看答案
A.CHAID
B.ECHAID
C.CART
D.QUEST
第4题
第5题
以二叉链表作为二叉树的存储结构,编写以下算法:
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
第9题
对于图像的离散余弦变换和K—L变换,以下说法哪些是正确的? (A)正交变换; (B)变换核可分离; (C)有快速算法; (D)基于图像统计特性的变换; (E)在均方意义下最优; (F)可以用来旋转图像; (G)可以用来压缩图像; (H)可以去除图像中像素间的相关性。