假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。若CPU提高速度50%，I/O速度不变则运行基准程序A所耗时间为。
A. 55秒
B. 60秒
C. 65秒
D. 70秒
查看答案
程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间为。
A. 8.4秒
B. 11.7秒
C. 14.0秒
D. 16.8秒
假定计算机M1和M2具有相同的指令集体系结构（ISA），主频分别是1.5GHz和1.2GHz。在M1和M2上运行基准程序P，平均CPI分别是2和1，则程序P在M1和M2上运行的时间比值是。
A. 0.4
B. 0.625
C. 1.6
D. 2.5
[36-351]下列叙述中正确的是
A. 多重链表一定是非线性结构
B. 有两个指针域的链表就是二叉链表
C. 有的二叉树也能用顺序存储结构表示
D. 顺序存储结构一定是线性结构
[36-352]下列各排序法中，最坏情况下时间复杂度最小的是
A. 快速排序
B. 堆排序
C. 希尔排序
D. 冒泡排序
微信支付 
支付宝支付