以广度优先或以最小耗费方式搜索问题解的算法称为（ ） 。
舍伍德算法总能求得问题的 （ ） 。
（ ）是贪心算法可行的第一个基本要素, 也是贪心算法与动态规划算法的主要区别。
快速排序算法是基于 （ ）的一种排序算法。
动态规划算法的两个基本要素是. 最优子结构性质和 （ ）性质 。
回溯法是一种既带有 系统性 又带有 （ ）的搜索算法。
分 支 限 界 法 主 要 有（ ）限界法和 （ ）分支限界法。
分支限界法是一种既带有 （ ）又带有 （ ）的搜索算法。
回溯法搜索解空间树时, 常用的两种剪枝函数为（ ） 和 （ ） 。
任何可用计算机求解的问题所需的时间都与其（ ） 有关。
快速排序算法的性能取决于（ ） 。
平均情况下的时间复杂度是指算法求解输入规模为n的实例所需要的最长时间。（判断题）
若存在正数C和N使得对一切n≥ N有0 ≤Cg(n)≤f(n) 成立, 则称g(n)是f(n) 的渐近的下界。（判断题）
如果f=Ω(g)且g=Ω(h)，那么f=Ω(h)。（判断题）
如果f=Θ(g)和g=Θ(h)，那么f=Θ(h)。（判断题）
