算法设计分析期末考试试卷.pdf

2011年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/2

8.活动安排问题就是在所给的活动集合中，选出（）的相容活

子集。

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为自然数

12.直接或间接的调用自身的算法称为（）。

A.贪心算法B.递归算法C.迭代算法D.动态规划算法

13.二分查找只适用（）存储结构。A.堆B.顺序C.任意顺

序D.栈

14.实现快速排序算法如下：

privatestaticvoidquickSort(intp,intr)

{

if(pr)

{

intq=partition(p,r);

();

qicksort(q+1,r);

}

}

A.quickSortpq-1B.quickSortp1q-1C.quickSortpq1

D.quickSortpq-2

15.应用分治法的两个前提是（）。

A.问题的可分性和解的可归并性B.问题的可分性和解的存在

性C.问题的复杂性和解的可归并性D.问题的可分性和解的复

杂性