下列关于分支定界法中搜索树的构造的说法中正确的是（)

A.能否得到最优解，取决于准则函数J对特征数量是否单调

B.计算次数可能比穷举法多也可能比穷举法少

C.遍历搜索树可以有很多种方法

D.能否取得最优解与准则函数无关

E.计算次数一定比穷举法少

F.遍历搜索树只能采用回溯法

A.有监督学习方法

B.无监督学习方法

C.速度快，分类决策规则明确

D.需选择分支后两个子节点纯度最高的特征作为一个节点的测试特征

E.未考虑特征间的相关性

F.分类无偏性好，但容易发生过拟合

图的深度优先搜索类似于树的（①)次序遍历，图的广度优先搜索类似于树的（②)次序遍历。

A、先根

B、中根

C、后根

D、层次

A.切线法

B.单纯形法

C.对偶单纯形法

D.分支定界法

A.偿还性

B.收益性

C.流通性

D.安全性

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

为0，即节点1为根节点，第2个分量为1，表示节点2的父节点为节点1，依次类推。

设G是有t个分支节点，l片树叶，高为h的正则m叉树，则：（]) G有mt+1个节点。（2) l=tm-1＞+1。（3) l≥h（m-1)+1。

下面关于Huffman树的说法中不正确的是（)。

A、对应一组权值构造出来的Huffman树一般不是唯一的

B、Huffman树具有最小的带权路径长度

C、Huffman树中没有度为1的结点

D、Huffman树中除了度为l的结点之外，还有度为2的结点和叶结点

设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：

(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果

(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。