判定树

1、采用判定树、判定表和原型法三种半形式化的方式编写基本说明。

采用判定树、判定表和原型法三种半形式化的方式编写基本说明。A正确B错误

2、假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

3、判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是( )。

判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是( )。A操作条目B层次分解C逻辑判断D组合条件

4、对于决策树又叫判定树，它不包括（）。

对于决策树又叫判定树，它不包括（）。AA.根BB.干CC.分枝DD.节点

5、树分类分为（）和（）两步，首先利用训练样本对分类树进行训练，构造分类树结构，

树分类分为（）和（）两步，首先利用训练样本对分类树进行训练，构造分类树结构，然后用训练好的分类树对像素的进行逐级判定，最终确定其类别归属。

6、画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。