首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-12-10
75
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear—length
B、(rear—lengh+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://www.kaotiyun.com/show/3s3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在操作系统中,P,V操作是一种()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
下列说法中不正确的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某指令流水线如下图所示,共分4个过程段:IF(取指)、ID(译码)、EX(执行)、WB(写回),它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns,则加速比又为多少?
随机试题
I’msorrytotellyouthatthematerialsyouwantedare______.
大建中汤的组成药物是
下列病变引起的胸痛常沿一侧肋间神经分布的是()
下列关于会计档案归档的说法,正确的有()。
()是基金管理人体现合规理念、培育合规文化、实现合规目标的纲领性、指导性的文件,对基金管理人开展合规工作提出了原则性要求。
用人单位违反《劳动合同法》的规定与劳动者约定试用期的,由劳动行政部门责令改正;违法约定的试用期已经履行的,由用人单位以()为标准,按已经履行的超过法定试用期的期间向劳动者支付赔偿金。
某工业企业大量生产甲产品和乙产品。甲、乙产品的生产均分为两个步骤,分别由第一、第二两个车间进行。第一车间为第二车间提供半成品,第二车间将半成品加工成为产成品。2016年3月的有关资料如下:(1)第一车间领用材料16200元,其中甲产品领用材料6200元,
G.902定义的电信接入网有交叉连接、复用、传输和交换功能。()
在索罗模型中,妇女参与工作的比例提高,在长期的新的稳态下将()。
中国共产党领导中国人民取得的伟大胜利,使具有五千多年文明历史的中华民族全面迈向现代化,让中华文明在现代化进程中焕发出新的蓬勃生机。面对新时代新挑战新要求,必须坚持和加强党对一切工作的领导。之所以说党的领导是中国特色社会主义制度的最大优势,是因为
最新回复
(
0
)