VB二级公共基础知识习题(整理自卫春芳的《计算机2级公共基础知识ww》).docVIP

(1) 在计算机中，算法是指_C_____。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (2)下列叙述中正确的是 B（07年4月） A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (3)算法的有穷性是指 A(08年4月) A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 (4) 算法的时问复杂度是指 D (2010年3月) 　　A)算法的执行时间 　　B)算法所处理的数据量 　　C)算法程序中的语句或指令条数 　　D)算法在执行过程中所需要的基本运算次数 (5) 算法的空间复杂度是指 A(09年9月) A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 (6) 下列叙述中正确的是 D(06年9月) 　　A）一个算法的空间复杂度大，则其时间复杂度也必定大 　　B）一个算法的空间复杂度大，则其时间复杂度必定小 　　C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 数