课程名称: 算法分析与设计 课程编号: S051D04 课程类型: 非学位课 考试方式: 开卷 学科专业领域: 计算机应用技术 所在学院: 信电学院 任课教师: 刘建国 河北工程大学研究生2010 2011 学年第 1 学期考试试卷( A )卷一填空题(20分每空2分)1. 假设某
算法设计与分析试卷(A卷)选择题 ( 选择1-4个正确的答案 每题2分共20分)(1)计算机算法的正确描述是:A.一个算法是求特定问题的运算序列B.算法是一个有穷规则的集合其中之规则规定了一个解决某一特定类型的问题的运算序列C.算法是一个对任一有效输入能够停机的图灵机D.一个算法它是满足5 个特性的程序这5个特性是:有限性确定性能行性有0个或多个输入且有1个或多个输出(2)影响程序执行时间的因素有
华南农业大学期末考试试卷(A卷)2007学年第一学期 考试科目: 算法分析与设计 考试类型:(开卷) 考试时间: 120 分钟 年级专业 题号一二三总分得分评阅人一选择题(20分每题2分)1void hanoi(int n int a int b int c) { if
华南农业大学期末考试试卷(A卷)2006学年第二学期 考试科目: 算法分析与设计 考试类型:(开卷) 考试时间: 120 分钟 年级专业 题号一二三总分得分评阅人一选择题(30分每题2分)1一个算法应该包含如下几条性质除了 (A)有限性 (B)二义性(C)正确性(D)可终止性2
华南农业大学期末考试试卷(A卷)2007学年第二学期 考试科目: 算法分析与设计 考试类型:(闭卷) 考试时间: 120 分钟 年级专业 题号一二三总分得分评阅人一选择题(30分每题2分)1下面的算法段针对不同的自然数n作不同的处理其中函数odd (n) 当n是奇数时返回true否则返回fa
#
电子科技大学二零零 至二零零 学年第 学期期 末 考试 算法分析与设计 课程考试题 B卷 (120 分钟) 考试形式: 开卷 考试日期 200 年 月__日一二三四五六七八九十合计单项选择题(20分):1. 有六个元素654321 的顺序进栈问下列哪一个不是合法的出栈序列( )A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4
#
算法设计与分析1(1) 证明:O(f)O(g)=O(fg)(7分)(2) 求下列函数的渐近表达式:(6分)① 3n210n② 211n2对于下列各组函数f(n)和g(n)确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n))并简述理由(15分)(1)(2)(3)3试用分治法对数组A[n]实现快速排序(13分)4试用动态规划算法实现最长公共子序列问题(15分)5试用贪
#
违法有害信息,请在下方选择原因提交举报