用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

来源：考试资料网2018-08-17

设有n=2^k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表： 
①每个选手必须与其他n-1名选手比赛各一次； 
②每个选手一天至多只能赛一次； 
③循环赛要在最短时间内完成。 
（1）如果n=2^k，循环赛最少需要进行几天； 
（2）当n=2³=8时，请画出循环赛日程表。

来源：考试资料网2018-08-17

用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。

来源：考试资料网2018-08-17

算法的复杂性是（）的度量，是评价算法优劣的重要依据。

来源：考试资料网2018-08-17

设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树的结点来存储S中的元素，在表示S的二叉搜索树中搜索一个元素X，返回的结果有两种情形：
（1）在二叉搜索树的内结点中找到X=Xi，其概率为bi。
（2）在二叉搜索树的叶结点中确定X∈（Xi，Xi+1），其概率为ai。
在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci；叶结点（Xi，Xi+1）的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]=｛Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j]（1<=i<=j<=n）递归关系表达式为什么？

来源：考试资料网2018-08-17