首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-08-15
36
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear-length+m)MOD m
C、(rear-length+1+m)MOD m
D、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[O]中,因此队列的首元素的实际位置是(rear—length+l+m)MOD m。
转载请注明原文地址:https://jikaoti.com/ti/kMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
义和团发展到高潮的标志是()
东汉末期的农民起义出现的新特点是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
随机试题
中国最早的国民收入核算是由______提出的()
门诊隔离布局的要求是什么?
支气管扩张症最常见的有意义的体征是
为下列各药选配一个合适的不良反应A、水钠潴留,产生水肿B、抑制凝血,有出血倾向C、肾乳头坏死D、中枢神经系统反应、头痛、眩晕、精神紊乱E、胃肠道反应较轻易耐受,但长期应用仍可出现胃肠溃疡和出血非那西丁
背书不得附条件,否则背书无效。 ( )
证券公司违反《中华人民共和国证券法》规定,为客户买卖证券提供融资融券的,监管机构依法可采取的措施包括()。Ⅰ.没收违法所得Ⅱ.情节严重的,禁止其在一定期限内从事证券融资融券业务Ⅲ.处以非法融资融券等值以下的罚款Ⅳ.对直接负责的主
社会服务机构的领导方式有()。
下面关于气候变化与森林碳汇说法正确的是:
“法律不但由国家制定或认可,而且由国家保证实施”,这句话说明了法律具有
AreweatthebeginningofanotherAgeofExploration?Perhapsevenmoreimportant,areweatthebeginningof【C1】______AgeofC
最新回复
(
0
)