算法复习试题
一、名词解释:
1、算法:就是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算。
2、贪心算法:能够得到某种量度意义下的最优解的分级处理方法称为贪心算法。
3、分治法:分治法的求解思想就是把整个问题分成若干个小问题后分的治之
4、递归过程:一个递归过程的执行类似于多个子程序的嵌套调用,递归过程是
自己调用自己本身代码。
递归算法的特点:思路清晰,算法的描述简洁且易理解。
5、集合:在研究某一类对象时,可把这类对象的整体称为集合。
6、生成树:设G=(V,E)是一个无向连通图。如果G的生成子图T=(V,E')是一棵
树,则称T是G的一棵生成树。
7、算法具有以下5个属性:
有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完
成。
确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和
一个出口
可行性:就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现
的。
输入:一个算法有零个或多个输入,这些输入取自于某个特定对象的集合。
输出:一个算法有一个或多个输出,这些输出同输入有着某些特定关系的量。
8、迭代法:称辗转法,是一种不断用变量的旧值递推出新值的解决问题的方法。
9、贪婪法: 是一种不追求最优解,只希望得到较为满意解的方法。贪婪法不要
回溯
10、动态规划:是一种将问题实例分解为更小的、相似的子问题,并存储子问题
的解而避免计算重复的子问题,以解决最优化问题的算法策略。
11、分支限界法:是一种用于求解组合优化问题的排除非解的搜索算法。
12、树:树是一个或多个结点的有限集合。
12、二元树:它是结点的有限集合,它或者为空,或者由一个根和两棵树
(左子树和右子树)的不相交的二元树所组成。
13、二分检索树:T是一棵二元树,它或者为空,或者其每个结点含有一个可比
较大小的数据元素。
14、图:图是数据结构,一个图G是由称之为结点V和边E的两个集合组成的
15、最优解:使目标函数取极值(极大值或极小值)的可行解。
历年算法考试复习题_工学_高等教育_教育专区。1. 什么是数问题? 给定判定问题 ?,若不存在某个定义在 Z+上的多项式 P(·),使得对任意的 I?D?,都有 MAX[...
算法复习题_工学_高等教育_教育专区。不错的1.什么是算法?算法必须满足的五个特性是什么? 算法:一组有穷的规则,规定了解决某一特定类型问题的一系列运算。 (...
算法复习题_其它课程_高中教育_教育专区。算法与程序设计复习资料 一、选择题 1、用计算机解决问题的步骤一般为:( D ) ①编写程序 ②设计算法 ③分析问题 ④...
14页 1财富值 算法复习题 10页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
算法复习题 隐藏>> 一 对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 对线性表,在下列哪种情况下...
算法复习题1_数学_高中教育_教育专区。1、二分搜索算法是利用( A、分治策略 A )实现的算法。 C、贪心法 B D、回溯法 )。 D、定义最优解 B、动态规划法...
算法复习题算法复习题隐藏>> 1、二分搜索算法是利用( A、分治策略 A )实现的算法。 C、贪心法 A D、回溯法 )。 D、定义最优解 B、动态规划法 2、下列...
算法复习题 隐藏>> 第一章 算法初步 一、选择题 1.如果输入 n ? 3 ,那么执行右图中算法的结果是( A.输出 3 B.输出 4 C.输出 5 D.程序出错,输不出...
算法分析与程序设计复习题 1、什么是算法?算法的特征有哪些?答:P1 算法:是对特定问题求解步骤的一种描述,是指令的有限序列。 P1 算法特征:①输入:算法有零...
热门文档