第6题: [单项选择]下列叙述中正确的是 A. 一个算法的空间复杂度大,则其时间复杂度也必定大 B. 一个算法的空间复杂度大,则其时间复杂度必定小 C. 一个算法的时间复杂度大,则其空间复杂度必定小 D. 上述三种说法都不对 参考答案:D 答案解析:[命题目的] 考查算法复杂度的基本知识。
[解题要点] 算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;
第32题: [单项选择]微处理器芯片上cache存储器的出现,是为了解决( )。 A. 软盘速度不能满足CPU的要求 B. 硬盘速度不能满足CPU的要求 C. 光驱速度不能满足CPU的要求 D. 主存速度不能满足CPU的要求 参考答案:D 答案解析:cache存储器的出现就是要解决主存速度不能满足CPU要求的问题。