（单选题）
程序块（）是回溯法中遍历排列树的算法框架程序。
A
B
C
D
正确答案
答案解析
略
相似试题
（填空题）
回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
（填空题）
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
（填空题）
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
（单选题）
如图所示，分别是计算三角形面积的算法和计算机程序，它们的描述方式是（）。
（单选题）
编制计算机程序解决问题时，一般分为五个过程：分析问题、设计算法、编写程序、（）及检测结果。
（简答题）
设计算法求S=12+22+32+…+992的值，要求画出程序框图，并写出基本语句编写的程序。
（简答题）
简单描述回溯法基本思想。
（填空题）
回溯法是指（）。
（单选题）
回溯法的效率不依赖于以下哪一个因素？（）
