图的m着色问题可用()法求解,其解空间树中叶子结点个数是(),解空间树中每个内结点的孩子数是()。
树的度是指( )。A.数中结点的最大层次数B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数
点击查看答案
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)A.7B.6C.5D.4
M阶B树中的M是指(52)。A.每个结点至少具有M棵子树B.每个结点最多具有M棵子树C.分支结点中包含的关键字的个数D.M阶B树的深度
【问题2】(7分)考虑表4-1的实例,假设有3个物品,背包容量为22。图4-1中是根据上述算法构造的搜索树,其中结点的编号表示了搜索树生成的顺序,边上的数字1/0分别表示选择/不选择对应物品。除了根结点之外,每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值,右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解,应该选择物品 (5) ,获得的价值为 (6) 。对于表4-1的实例,若采用穷举法搜索整个解空间,则搜索树的结点数为 (7) ,而用了上述回溯法,搜索树的结点数为 (8) 。
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。A.①②③ B.②③ C.②③④ D.③
回溯法在解空间树T上的搜索方式是()A、深度优先B、广度优先C、最小耗费优先D、活结点优先
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划