算法设计分析D卷 85分

算法设计分析回答I .选择题1-10 CCCCCCA ABDAA第二，判断问题1. 2。 3。 4。5. 6。 7。8.9. 10三、填空1.时间2。方法流程3。插入交换4。数据元素5.*n=温度6。动态编程算法。高级语言写作。提高9.让以后的决策使用以前的局部最优解的性质轻松10。贪婪选择属性四、简短回答问题1.O(n2)2.100n 2=2n，n=1/50V.问答1.首先设置一个变量min来存储最小数量。当输入三个不同的数字a、b和c时，首先比较a和b，较小的一个给变量min，然后比较c和min，如果c min，min=c。2.算法中的每条指令都必须有确切的含义科目一、单项选择题(10题，0/20分)1、设m I，j为计算矩阵链所需的最小乘法数.j，则矩阵链A1所需的最小乘法数n.n是()。1，n 11，n-11，n0，n收集这个主题2.二进制搜索算法基于()设计。A.穷举方法B.分配定律C.动态规划方法D.贪婪方法收集这个主题3.直接或间接调用自己的算法称为()。A.迭代算法B.贪婪算法C.递归算法D.动态规划算法收集这个主题4.算法分析的两个主要方面是()。A.可读性和文档B.正确性和简单性空间复杂性和时间复杂性收集这个主题5.以下关于最优子结构的陈述是不正确的()。通过合并子问题的非最优解，得到原问题的最优解原问题的最优解是基于子问题的最优解原问题的最优解取决于子问题的最优解原问题的最优解包含子问题的最优解收集这个主题6、衡量一个算法的标准是()。a、低时间复杂度B.快速运行速度C.短码D.较少占用的空间收集这个主题7.阶乘函数是递归定义的公共静态整数阶乘(整数)如果(n=0)返回1；return()a、n *因子(n)b、n *阶乘(n-1)c、n *阶乘(n-2)d、n *阶乘(n 1)收集这个主题8、合并排序使用的算法是()。A.追溯方法B.动态规划方法C.贪婪方法d、分治策略收集这个主题9、衡量一个算法的标准是()。A.低时间复杂度B.较少占用的空间C.快速运行速度D.短码收集这个主题10、如赫奇曼树所示，字符S的编码是()。a、1110b、010c、1111d、1010收集这个主题2.对错(10个问题，0/20分)1、赫奇曼编码的目的是用更少的比特流表达更多的信息。()正确的错误收集这个主题2、两个序列中最长的公共子序列可以帮助评估两个序列的相似性。()正确的错误收集这个主题3.算法是一组糟糕的规则。()正确的错误收集这个主题4、扩大问题规模的有效方法是增加算法的计算复杂度。()正确的错误收集这个主题5、合并排序算法是渐近最优的吗？()正确的错误收集这个主题6、最小成本生成树是贪婪方法的经典例子。()正确的错误收集这个主题7.当n值较大时，指数时间算法和多项式时间算法的差别不大()正确的错误收集这个主题8.基于三数除法的快速排序的最差时间复杂度优于基本快速排序()正确的错误收集这个主题9、T(n)是算法的时间复杂度函数，f(n)是简单函数，有正整数n0和c，n n0，有t (n)和)sum=thissum。besti=I；bestj=j返回总和；收集这个主题2.在同一台机器上运行着两种算法。它们的执行时间分别为100n2和2n。为了使前者比后者更快，n至少是多少？收集