单项选择题
A.广度优先B.活结点优先C.扩展结点优先D.深度优先
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））
微信扫一扫,加关注免费搜题
