试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？

参考答案：D

正确答案：相同点：两者都是为了提高搜索引擎查找质量而提出的两种不同算法。不同点：1两者对网页的描述形式不同。PageRank算法只用一个量值来表示网页的重要程度，而HITS算法对网页从权威性和集线性两个不同的方面来进行描述。2两者的理论基础不同。虽然两者的迭代算法都利用了特征向量作为理论基础和收敛性依据，但PageRank算法更具理论支持，它用马尔可夫随机游走来建模，并用马氏链的理论来进行解释;而HITS算法更多是基于人的直观，缺乏很好的理论模型。3两者计算所选取的链接网络不同。PageRank算法与用户查询无关，针对的是整个互联网的链接结构图，所有处理过程都是离线进行的，不会为实时在线查询过程付出额外的代价。HITS算法则不同，它依赖于特定的查询，是针对与特定查询相关的互联网子图来进行计算，规模上的极大减小可以使HITS算法的迭代收敛速度比PageRank算法要快得多。但因为与查询相关，所以查询过程以及扩展根集的过程都需要付出代价，还有可能在扩展过程中，引入大量的噪声信息，造成主题漂移出现。以前的研究工作已经证明HITS算法的性能跟PageRank算法旗鼓相当、不相上下。

参考答案：B

答案：(1)处理机的利用率。在利用RMS算法时，处理机的利用率存在着一个上限。它随进程数的增加而减小，逐渐趋于最低的上限为O.693。然而对于EDF算法，并不存在这样严格的限制，因而该算法可以达到100%的处理机利用率。事实上，对于任意一组任务，只要用静态优先级调度算法能够调度的，这一组任务也必定可用EDF算法来调度。(2)算法复杂度。RMS算法比较简单，计算出的每一个进程的优先级，在任务运行期间通常不会改变。而EDF算法的开销较大，因为它所依据的是动态优先级，它会不断地改变，每次调度时都需要先计算所有进程截止时同]的大小，再从中选择最小的。(3)调度的稳定性。RMS算法易于保证调度的稳定性，因为RMS算法在调度时所依据的优先级是静态的。因此只需要赋子重要进程较高的优先级，使之在进程整个运行期间都能保证优先获得处理机。然而对于EDF算法，由于所依据的截止时间是动态的，截止时间在运行期间不断变化，因此很难使最重要进程的截止时间得到保证。

正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。

正确答案：B

参考答案：D