PAGE2011年12月考试算法设计
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
第一次作业一、单项选择
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
（本大题共30分，共15小题，每小题2分）1.算法分析的两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂度和程序复杂度2.计算机算法指的是（）。A.计算
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
B.排序方法C.解决问题的方法和过程D.调度方法3.多阶段决策问题就是要在可以选择的那些策略中间选取一个（）策略使在预定的标准下达到最好的效果。A.最优B.最差C.平衡D.任意4.根据排序元素所在位置的不同，排序分（）。A.内排序和外排序B.首排序和尾排序C.顺序排序和逆序排序D.堆排序和栈排序5.算法必须具备输入、输出和（）等5个特性。A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性6.与分治法不同的是，适合于用动态规划求解的问题（）A.经分解得到子问题往往不是互相独立的B.经分解得到子问题往往是互相独立的C.经分解得到子问题往往是互相交叉的D.经分解得到子问题往往是任意的7.二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取an/2与x进行比较：如果（），则只要在数组a的左半部继续搜索x。A.x＜an/2B.xan/2C.xan/2D.xan/28.活动安排问题就是在所给的活动集合中，选出（）的相容活子集。A.最小B.任意C.最大D.一个9.在对问题的解空间树进行搜索的方法中一个活结点最多有一次机会成为活结点的是（）A.回溯法B.分支限界法C.回溯法和分支限界法D.回溯法求解子集树问题10.适用动态规划的问题必须满足（）A.最优化原理B.无前效性C.最优化原理和后效性D.最优化原理和无后效性11.算法的每种运算必须要有确切的定义不能有二义性以下符合算法确定性运算的是（）A.5/0B.将6或7与x相加C.未赋值变量参与运算D.fnfn-12F110n为自然数直接或间接的调用自身的算法称为（）。贪心算法B.递归算法C.迭代算法D.动态规划算法二分查找只适用（）存储结构。A.堆B.顺序C.任意顺序D.栈实现快速排序算法如下：privatestaticvoidquickSort(intp,intr){if(p
本文档为【算法设计分析期末考试试卷试题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483