练习题1-6章含答案.docVIP

习题练习 第一章 1. 算法的计算量的大小称为计算的（ B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ c） A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1c），它必须具备（2b） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（ b ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5、下面属于逻辑结构的是（ c ） A 顺序表 B哈希表 C 有序表 D 单链表 6、某算法的时间复杂度为O(n2)，表明该算法的（c） A 问题规模是n2 B执行时间等于n2 C 执行时间与n2成正比 D问题规模与n2成正比 7、下面关于算法说法错误的是（ c ） A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义