PAGE2011年12月考试算法设计分析第一次作业一、单项选择题(本大题共30分,共15小题,每小题2分)1.算法分析的两个主要方面是()。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂度和程序复杂度2.计算机算法指的是()。A.计算方法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
答案:一、单项选择题(30分,共15题,每小题2分)1.A2.C3.A4.A5.B6.A7.A8.C9.B10.D11.B12.B13.B14.A15.A二、判断题(70分,共20题,每小题3.5分)1.√2.×3.×4.√5.√6.√7.√8.×9.√10.×11.√12.√13.×14.×15.×16.√17.√18.√19.√20.√