判断题 将问题分支为子问题，采用广度优先产生状态空间树的结点，并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法。

单选题 f(n)=O(g(n))表示当且仅当存在正的常数C和N0，使得对于所有的n>=N0, 有(　　)。

单选题 快速排序算法是基于分治策略的一个算法，其基本思想是，对于输入的子数组a[p:r],按以下三个步骤进行排序：(　　)。

单选题 O(Pf(N))=O(f(N)),其中P是一个(　　)。

单选题 对于分治法与动态规划法，下面的说法正确的是(　　)。

单选题 舍伍德算法总能求得问题的(　　)。

单选题 写出下列f(n)的渐进性态，若f(n)=C0，C0为常数，则f(n)=(　　)。

单选题 分支限界法与回溯法的相同点是：都是一种在问题的(　　)中搜索问题解的算法。

单选题 采用舍伍德算法进行查找的时间复杂度为(　　)。