若循环队列以数组Q[0..m-1．]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

admin2021-08-17 51

问题若循环队列以数组Q[0..m-1．]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

选项 A、rear-length
B、(rear-length+m)MOD m
C、(1+rear+m-length)MOD m
D、m-length

答案C

解析按照循环队列的定义，因为元素移动按照rear-(rear+1)MOD m进行，则当数组Q[m-1]存放了元素之后，下一个人队的元素将存放到Q[0]中，因此队列的首元素的实际位置是(rear-length+1+m)MOD m。

转载请注明原文地址:https://kaotiyun.com/show/rP3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若循环队列以数组Q[0..m-1．]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

计算机408

学硕统考专业

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

七情内伤可致以下哪些病变

集料针片状颗粒含量试验中，下列描述正确的是()。

在建筑工程定额的编制中，国家应(　　)。

沥青混凝土路面接缝处理不好常容易产生的缺陷是接缝处()。

港航工程大体积混凝土构筑物产生温度应力的原因是()。

建筑设备自动化系统的基本功能包括()。

关于施工总承包和施工总承包管理模式的比较，下列说法中正确的是()。

关于监察委员会的说法正确的是：

Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywilln

Itwas（luck）______indeedforMr.Foxtohavechangedhisflightandarrivedsafely.

若循环队列以数组Q[0..m-1．]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

计算机408

学硕统考专业

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。假定在Cache缺失的情况下访问主存时，存在0．0005％的缺

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

七情内伤可致以下哪些病变

集料针片状颗粒含量试验中，下列描述正确的是()。

在建筑工程定额的编制中，国家应( )。

沥青混凝土路面接缝处理不好常容易产生的缺陷是接缝处()。

港航工程大体积混凝土构筑物产生温度应力的原因是()。

建筑设备自动化系统的基本功能包括()。

关于施工总承包和施工总承包管理模式的比较，下列说法中正确的是()。

关于监察委员会的说法正确的是：

Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywilln

Itwas（luck）______indeedforMr.Foxtohavechangedhisflightandarrivedsafely.

在建筑工程定额的编制中，国家应(　　)。