题目内容

假定计算机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. 不确定

[36-354]某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

A. HGFEDCBA
B. ACEGBDFH
C. ABCDEFGH
D. HFDBGECA

答案查题题库