《算法分析与设计》期末考试复习题纲(完整版).pdfVIP

《算法分析与设计》期末复习题

一、选择题

1.算法必须具备输入、输出和（D）等4个特性。

A．可行性和安全性B．确定性和易读性

C．有穷性和安全性D．有穷性和确定性

2.算法析中，记号O表示（B），记号Ω表示（A）

A.渐进下界B.渐进上界

C.非紧上界D.紧渐进界

3.假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。在某台计算机上实现并

完成概算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那

么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题（B）解题

方法：3*2^n*64=3*2^x

A．n+8B．n+6

C．n+7D