已知一棵有2011个结点的树,其叶子结点个数是116,该树对应的二叉树中无右孩结点个数是______。
A. 115
B. 116
C. 1895
D. 1896
查看答案
变址寻址与相对寻址的共同特点是______。
A. 利于编制循环程序、实现程序浮动
B. 实现程序浮动、处理数组问题
C. 实现转移指令、利于编制循环程序
D. 实现程序浮动、利于编制循环程序
已知单个存储体的存储周期为110ns,总线传输周期为10ns,则当采用低位交叉编址的多模块存储器时,存储体数应______。
A. <11
B. =11
C. >11
D. ≥11
下列______单链表最适合用作队列的存储方式。
A. 带队头指针和队尾指针的循环链表
B. 带队头指针和队尾指针的非循环链表
C. 只带队头指针的非循环链表
D. 只带队头指针的循环链表
已知主机A的主频为40MHz,现在用这台主机运行一组标准测试程序A,A中包含的各种指令和响应所需要的时间如下表所示:指令类型CPI指令混合比(%)算术和逻辑160访问高速缓存218转移412访问高速缓存失效810请回答以下问题: 求主机的MIPS。