算法分析与设计复习题及答案一、单选题
1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C
11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C
1．与算法英文单词algorithm具有相同来源的单词是（）。

A logarithm
B algiros
C arithmos
D algebra
2．根据执行算法的计算机指令体系结构，算法可以分为（）。

Ａ精确算法与近似算法Ｂ串行算法语并行算法
Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法
3．具有１0个节点的完全二叉树的高度是（）。

Ａ６Ｂ５Ｃ3Ｄ 2
4．下列函数关系随着输入量增大增加最快的是（）。

Ａlog2n B n2 C 2n D n!
5．下列程序段的S执行的次数为( )。

for i ←0 to n-1 do
for j ←0 to i-1 do
s //某种基本操作
A.n2 B n2/2 C n*(n+1) D n(n+1)/2
6．Fibonacci数列的第十项为( )。

A 3
B 13
C 21
D 34
7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。

A 11次
B 13次
C 15次
D 17次
8．下列序列不是堆的是（）。

A 99，85，98，77，80，60，82，40，22，10，66
B 99，98，85，82，80，77，66，60，40，22，10
C 10，22，40，60，66，77，80，82，85，98，99
D 99，85，40，77，80，60，66，98，82，10，22
9．Strassen矩阵乘法的算法复杂度为（）。

ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n)
10．集合A的幂集是（）。

A．A中所有元素的集合 B. A的子集合
C． A 的所有子集合的集合 D. 空集
11．与算法英文单词algorithm具有相同来源的单词是（）。

A logarithm
B algiros
C arithmos
D algebra
12．从排序过程是否完全在内存中显示，排序问题可以分为（）。

Ａ稳定排序与不稳定排序Ｂ内排序与外排序
Ｃ直接排序与间接排序Ｄ主排序与辅助排序
13．下列（）不是衡量算法的标准。

Ａ时间效率Ｂ空间效率
Ｃ问题难度Ｄ适应能力
14．对于根树，出度为零的节点为（）。

Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点
15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。

Ａ０Ｂ２Ｃ４Ｄ６
16．下列程序段的算法时间的复杂度为（）。

for i ←0 to n do
for j ←0 to m do。