回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

单项选择题能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用

单项选择题Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（）

A.
B.
C.
D.

单项选择题以下关于渐进记号的性质是正确的有：（）

A.f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B.f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C.O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D.f（n）=O（g（n））→g（n）=O（f（n））

单项选择题算法分析中，记号O表示（）。

A.渐进下界
B.渐进上界
C.非紧上界
D.紧渐进界
E.非紧下界

单项选择题动态规划算法的基本要素为（）

A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用