高级中学信息技术填空题每日一练(2018.10.22)

填空题
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
答案：一个（最优）解
填空题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
答案：O(h(n))
填空题
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列：（）
答案：{B，A，B，C，D}或{C，A，B，C，D}或{C，A，D，C，D｝
填空题
回溯法是指（）。
答案：具有限界函数的深度优先生成法
填空题
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
答案：排列树