二级基础知识习题要点.docVIP

附录2 二级基础知识习题 第章 算法与数据结构 一、选择题 ________。A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 2. 算法的空间复杂度是指________。 A. 算法在执行过程中所需要的计算机存储空间 B. 算法所处理的数据量 C. 算法程序中的语句或指令条数 D. 算法在执行过程中所需要的临时工作单元数 ________。A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 4. 下列叙述中正确的是________。 A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的时间复杂度大，则其空间复杂度必定小 D. 上述三种说法都不对 5. 下列叙述中正确的是________。 A. 算法的效率只与问题的规模有关，而与数据的存储结构无关 B. 算法的时间复杂度是指执行算法所需要的计算工作量 C. 数据的逻辑结构与存储结构是一一对应的 D. 算法的时间复杂度与空间复杂度一定相关 6. 算法的有穷性是指________。 A. 算法程序的运行时间是有限的 B. 算法程序处理的数据量是有限的 C. 算法程序的长度是有限的 D.