首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0,…,m一1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按re&r=(rear+1)modm进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是(46),队空条件为(47)。
若循环队列以数组Q[0,…,m一1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按re&r=(rear+1)modm进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是(46),队空条件为(47)。
admin
2014-11-11
58
问题
若循环队列以数组Q[0,…,m一1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按re&r=(rear+1)modm进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是(46),队空条件为(47)。
(47)
选项
A、rear=0
B、(rear+1)modm=0
C、1ength=0
D、1ength+1=0
答案
C
解析
队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q
0
,q
1
…q
n-1
),则q
0
称为队首节点,q
n-1
称为队尾节点。队列元素为0的队列称为空队列。可以用顺序存储线性表来表示队列,也可以用链表来实现,用链表实现的队列称为链队列。
转载请注明原文地址:https://kaotiyun.com/show/hRRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE 802.4标准采用上(11)媒体访问控制方法,IEEE 802.5标准采用(12)媒体访问控制方法。其中,(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
维护中,因误删除一个标识符而引起的错误是______ 副作用。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
随机试题
患者,男,30岁,半小时前因汽车撞伤头部入院,入院时已昏迷。对于此患者应采取的护患关系模式是
属于氨基酸类的激素是A.GHB.胃肠激素C.前列腺素D.甲状腺激素E.性激素
下列关于平均动脉压(MAP)的叙述哪项是正确的()。
小儿急性支气管肺炎最常见的细菌和病毒病原是
手太阳小肠经与足太阳膀胱经的交接部位是()
抑制病毒逆转录酶,用于艾滋病治疗的药物是抑制二氢叶酸还原酶,用于疟疾预防和治疗的药物是
根据《招标投标法实施条例》,投标人撤回已提交的投标文件,应当在投标截止时间前书面通知招标人,招标人已收取投标保证金的,应当自收到投标人书面撤回通知之日起()日内退还。
根据以下资料,回答86-90题2009年前三个季度,我国规模以上电子信息制造业扭转了上半年下滑的势头,但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月,重点监测的27个产品中,14个产品产量出现正增长,比上半年多了3个产品;其中计算机、
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi
•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony
最新回复
(
0
)