第13题: [单项选择]下列排序方法中,在最坏情况下比较次数最少的是 A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序 参考答案:D 答案解析:[解析] 冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏情况下比较次数最少,是nlog2n。
第30题: [单项选择]Pentium微处理器的结构之所以称为超标量结构,是因为下面哪一种原因? A. Pentium微处理器不仅能进行32位运算,也能进行64位运算 B. Pentium微处理器内部含有多条指令流水线和多个执行部件 C. 数据传输速度很快,每个总线周期最高能传送4个64位数据 D. 微处理器芯片内部集成的晶体管数超过100万个,功耗很大 参考答案:B 答案解析:本题考查Pentium微处理器的内部结构。Pemium的内部结构中有两条流水 线的整数处理部件(U-流水线和V-流水线),具有多用途的流水浮点处理部件FPU, 所以说它是超标量的结构,答案选B。