2013年 9月份考试算法设计分析第三次作业
一、填空题(本大题共 20分,共 5 小题,每小题 4 分)
1. 如果一棵二叉树的任何结点或者是树叶,或者有两棵非空子树,则此二叉树
称作 ______ 。
2.
回溯法使用 ______ 方法搜索树结构,而分支限界法一般用 ______ 方法来搜索
这些树。
3. 下面程序段的时间复杂度是: ______ for (i=0; i<n; i++) for (j=0;
j<m; j++) A[i][j]=0;
4. 对于裴波那契数列的定义: fn=fn-1+fn-2,if?f0=1,f1=2. 这类递归问题可
转化为递推算法, ______ 作为递推的边界条件
5. 上界函数 bound计算结点所相应价值的上界。 private static double
bound (int i) { // 计算结点所相应价值的上界