首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-03-15
57
问题
若循环队列以数组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/vBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
亚历山大二世签署废除农奴制法令的根本目的是()。
论述曹操巩固北方统治的重要措施。
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
中华人民共和国恢复在联合国合法席位的时间是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
________是人的潜在能力得以发挥的根本途径,也是个人发展与人类进步的根本途径。
Iusuallytakesandwichesformylunch,but______andthenIgotoacafe
中国的武装斗争就是无产阶级及其政党领导下的农民战争。
Peopleinremoteareasare______frommoderncivilization.
可摘局部义齿间接固位体与支点线的关系是
进场材料的一般要求是()。
中国史学中有“三通”之说。下列有关“三通”的内容完全正确的是()。
阅读下面这首诗,写一篇不少于600字的鉴赏评论文章。锦瑟唐.李商隐锦瑟无端五十弦,一弦一柱思华年。庄生晓梦迷蝴蝶,望帝春心托杜鹃。沧海月明珠有泪,蓝田日暖玉生烟。此情可待成追忆?只是当时已惘然。
TipsonReadingI.Three【T1】phasesofreading【T1】______—beforereading—inthecourseofreading—afterreadingII.Pre-rea
A、Idon’tlikeit.B、Iwillgothereonfoot.C、Iplaybasketballafterschool.D、Nevermind.A本题考查对询问态度的特殊疑问句的回答。这类问句一般直接回答观点态度
最新回复
(
0
)