首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中,的元素个数,则循环队列的队首元素的实际位置是(32)。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中,的元素个数,则循环队列的队首元素的实际位置是(32)。
admin
2009-02-15
16
问题
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中,的元素个数,则循环队列的队首元素的实际位置是(32)。
选项
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+1-length+m)mod m。
转载请注明原文地址:https://kaotiyun.com/show/gCxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(16),采用 CSMA/CA技术是指(17),MAC层的分布式协调功能提供(18),站点发出的确认帧ACK,要在(19)间隔发送。为解决隐蔽站带来的问题,802.11允许(20)。
某小型企业网的地址块是192.168.162.0/26,该企业网可被划分为(46)个子网,可分配的主机地址数是(47)。
某计算机主存按字节编址,主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联,组间直接映像)。高速缓存分为2组,每组包含4块,块的大小为512B,主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
帧中继网的虚电路建立在(61),在用户层面采用的协议是(62)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(63)位设置为1,这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
以太网交换机根据(56)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入"con",则表示(58)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
Flow control is a function that prevents network congestion by ensuring that(66)do not over-whelm(67)with data. There are three
The CPU does not have to look(66)all of RAM to find the spot it needs. But RAM only(67)the data temporarily. As soon as you swit
随机试题
下列何项不是痞满的常见病因
以下不必急诊手术的是()
李某是中国A市某国有K公司驻法国办事处职员,一日去中国驻法国大使馆送文件时盗窃馆内物品,被警方抓获。李某户籍所在地为中国S市,但离境前一直在K公司M市分公司工作。则该案应当由哪个人民法院管辖?()
在宋代话本小说《错斩崔宁》中,刘贵之妾陈二姐因轻信刘贵欲将她休弃的戏言连夜回娘家,路遇年轻后生崔宁并与之结伴同行。当夜盗贼自刘贵家盗走15贯钱并杀死刘贵,邻居追赶盗贼遇到陈、崔二人,因见崔宁刚好携带15贯钱,遂将二人作为凶手捉拿送官。官府当庭拷讯二人,陈、
根据《房屋建筑与装饰工程工程量计算规范》,关于钢筋工程量的计算,正确的是()。
一般地讲,总分类账户要根据明细分类账户来登记,这样才有利于保证总分类账户与明细分类账户的一致性。()
下列不属于酌定量刑情节的是()。
WhatistheWomandoing?
Thisisofferedasatextbookillustrationoftheprinciplethatvotersarefarshrewderthanmostpoliticiansbelieve.Thiscas
TheImpactoftheInternetSlangonStudentsForthispart,youareallowed30minutestouniteastuntessaybasedonthep
最新回复
(
0
)