当前位置： 文档下载 > 所有分类 > 高等教育 > 工学 > 计算机算法设计分析试题及答案算法设计与分析试卷
一、 填空题（20分，每空2分）
1、 算法的性质包括输入、输出、＿确定性＿＿、有限性。
2、 动态规划算法的基本思想就将待求问题＿＿分解成若干个
子问题＿＿＿、先求解子问题，然后从这些子问题的解得
到原问题的解。
3、 设计动态规划算法的4个步骤：
（1） 找出＿＿最优解的性质＿＿，并刻画其结构特征。
（2） ＿＿递归的定义最优值＿＿＿＿＿。
（3） ＿＿以自底向上的方式计算出最优值＿＿＿＿＿。
（4） 根据计算最优值得到的信息，＿＿构造最优解＿＿＿＿
＿。
4、 流水作业调度问题的johnson算法：
（1） 令N1=＿{i|ai<bi}＿＿,N2={i|ai>=bj};
（2） 将N1中作业依ai的＿非减序排序，将N2中作业依bi
的非增序排序＿＿。
5、对于流水作业高度问题，必存在一个最优调度π，使得作业
π（i）和π（i+1）满足Johnson不等式min{bπ(i),aπ(i+1)}≥min{bπ(i+1),aπ(i)}＿＿＿。
6、最优二叉搜索树即是＿最小平均查找时间＿＿的二叉搜索树。
二、综合题（50分）
2013《计算机算法设计与分析》习题及答案_工学_高等教育_教育专区。《计算机算法设计与分析》习题及答案 2013 秋 1 《计算机算法设计与分析》习题及答案 一.选择...
计算机算法设计与分析课后题答案(第三版)王晓东_计算机软件及应用_IT/计算机_专业资料。 今日推荐 160份文档 2014年各行业从业资格考试...
2013《计算机算法设计与分析》习题及答案_理学_高等教育_教育专区。《计算机算法设计与分析》习题及答案一.选择题 1、二分搜索算法是利用( A )实现的算法。 A...
计算机算法设计与分析期末试题4套(含答案)_工学_高等教育_教育专区。(1)用计算机求解问题的步骤: )用计算机求解问题的步骤: 1、问题分析 2、数学模型建立 3、...
计算机算法设计与分析(第三版)课后习题答案详解_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 计算机算法设计与分析(第三版)课后习题答案详解_IT/...
《计算机算法设计与分析》答案_工学_高等教育_教育专区。算法 考试 试卷 答案 研究生中国科学院研究生院软件学院大连教学点 《计算机算法设计与分析》试卷 考试时间...
计算机算法设计与分析期末考试复习题_工学_高等教育_教育专区。1、二分搜索算法是利用( A、分治策略 A )实现的算法。 C、贪心法 A D、回溯法 )。 D、定义...
2013计算机算法设计与分析期终考试复习题_计算机软件及应用_IT/计算机_专业资料。算法设计与分析计算机算法设计与分析复习题一、填空题 1、 一个算法复杂性的高低...
计算机算法设计与分析复习题_工学_高等教育_教育专区。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。《算法分析与设计》期末复习题一、 选择题 1....
算法设计与分析考试题及答案_IT/计算机_专业资料。算法试题及答案一、填空题(20 分) 填空题 1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特...
热门文档