当前位置： 文档下载 > 所有分类 > IT/计算机 > 算法设计与分析试卷及答案算法设计与分析
1、(1) 证明：O(f)+O(g)=O(f+g)（7分）
(2) 求下列函数的渐近表达式：（6分）
① 3n2+10n;
② 21+1/n;
2、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))，并简述理由。（15分）
2f(n) logn;g(n) logn 5; (1)
2f(n) logn;g(n) n; (2)
2f(n) n;g(n) logn; (3)
3、试用分治法对数组A[n]实现快速排序。（13分）
4、试用动态规划算法实现最长公共子序列问题。（15分）
5、试用贪心算法求解汽车加油问题：已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少。（12分）
6、试用动态规划算法实现下列问题：设A和B是两个字符串。我们要用最少的字符操作，将字符串A转换为字符串B，这里所说的字符操作包括：
(1)删除一个字符。
(2)插入一个字符。
(3)将一个字符改为另一个字符。
将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的两个字符串A和B，计算出它们的编辑距离d(A,B)。
算法设计与分析考试题及答案_理学_高等教育_教育专区。觉得蛮好1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特 殊类型问题的一系列运算,此外,...
计算机算法设计分析试题及答案_工学_高等教育_教育专区。计算机算法设计分析试题及答案算法设计与分析试卷一、 填空题(20 分,每空 2 分) 1、 算法的性质包括...
2011算法设计与分析试题A答案_工学_高等教育_教育专区。山东理工大学《算法设计与分析》试卷纸(A )卷 10-11 第二学期 班级: 姓名: 学号: ………装………订...
算法设计与分析复习题目及答案_工学_高等教育_教育专区。一。选择题 1、二分搜索算法是利用( A、分治策略 A )实现的算法。 C、贪心法 A D、回溯法 )。 D...
算法分析考试试卷(A 卷) --- 密 --- 封 --- 线 ---...
算法设计与分析试卷_IT/计算机_专业资料。《2012 学年--算法分析试卷》一、... 2013年注会经济法统考真题 2013年注会设计统考真题及答案104份文档 ...
算法设计与分析期末试卷一.选择题(15*2 分) 1.下列不属于一个好的算法应具有的特性的是(C) A.正确性 B.简明性 C 无限性 D 最优性 2.矩阵连乘问题的...
算法设计与分析基础习题参考答案_IT/计算机_专业资料。算法设计与分析基础习题...C (n) = 0 for all n>1 n=1 9.考虑用于解决第 8 题问题的另一个...
(首 页) 试题纸(A 卷)课程名称: 算法设计与分析 考生学号: 适用专业年级: 2008 级计算机、电本 考生姓名: ??? 题号 分数 一 二 三 四 总分 一、填空题...
热门文档