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

admin2021-08-17 73

问题若循环队列以数组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

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

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

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

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

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

航空公司规定，旅客随身携带的每件物品，重量不超过6千克。()

在WindowsXP中，任何情况下，文件和文件夹删除后都将放入回收站。

关于土的坚实程度评价，正确的是()。

抽样调查适用于下列场合的有()。

下列有关对期初余额审计的表述中，正确的是()。

下列选项中，体现人民警察对党忠诚的政治信念的有()。

去某地旅游，旅行社推荐了以下两个报价方案：甲方案成人每人1000元，小孩每人600元；乙方案无论大人小孩，每人均为700元。现有N人组团，已知1个大人至少带3个小孩出门旅游，那么对于这些人来说()。

《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，()是不正确的。

CosmeticsurgeryismorepopularintheUSthananywhereelse.Sometimesliposuctionpatientsmayhavetoundergomorethanone

OnSeptembertenthallfacultymembersofEnglishDepartmentwillcelebrateTeachers’Day.

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

计算机408

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

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

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

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

航空公司规定，旅客随身携带的每件物品，重量不超过6千克。()

在WindowsXP中，任何情况下，文件和文件夹删除后都将放入回收站。

关于土的坚实程度评价，正确的是()。

抽样调查适用于下列场合的有()。

下列有关对期初余额审计的表述中，正确的是()。

下列选项中，体现人民警察对党忠诚的政治信念的有()。

去某地旅游，旅行社推荐了以下两个报价方案：甲方案成人每人1000元，小孩每人600元；乙方案无论大人小孩，每人均为700元。现有N人组团，已知1个大人至少带3个小孩出门旅游，那么对于这些人来说()。

《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，()是不正确的。

CosmeticsurgeryismorepopularintheUSthananywhereelse.Sometimesliposuctionpatientsmayhavetoundergomorethanone

OnSeptember______tenthall______facultymembersof______EnglishDepartmentwillcelebrate______Teachers’Day.

OnSeptembertenthallfacultymembersofEnglishDepartmentwillcelebrateTeachers’Day.