程序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. 冒泡排序
[36-353]某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为
A. 4
B. 6
C. 5
D. 不确定