第2题: [单项选择]算法的空间复杂度是指( )。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 执行过程中所需要的存储空间 参考答案:D 答案解析:[解析] 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。
第17题: [单项选择]以下叙述中,不正确的是( )。 A. PentiumⅡ的电压识别VID总线扩展到了5位 B. 现在PentiumⅢ微处理器内部的L2 cache有半速和全速两种时钟频率 C. Pentium4采用了超流水线结构 D. Pentium微处理器与8086微处理器相比,多了两个段寄存器 参考答案:B 答案解析:【解析】PentiumⅢ微处理器内部的L2 cache有半速和全速两种时钟频率,目前已无半速产品。