第一章(86题).docVIP

$1.1算法 (1) 在计算机中，算法是指 A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法 (2) 算法分析的目的是 A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D) 分析算法的效率以求改进 (3) 算法的空间复杂度是指 A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 (4) 算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 算法的基本特征是可行性、确定性、_______和拥有足够的情报。(有穷性) (6) 在算法正确的前提下，评价一个算法的两个标准是 ______。(时间复杂度和空间复杂度) (7) 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 ______ 。(时间复杂度和空间复杂度) (8) 下列叙述中正确的是 A) 一个算法的空间复杂度大，则其时间复杂度也必大 B) 一个算法的空间复杂度大，则其时间复杂度也必小 C) 一个算法的时间复杂度大，则其空间复杂度也必小 D) 一述三种说法都不对 (9) 下列叙述中正确的是 A)