首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组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
49
问题
若循环队列以数组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
软件设计师上午基础知识考试
软考中级
相关试题推荐
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,优点是(32),还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点,其中,把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN,则要用到一个叫NT2的设备,NT2实际上就是(9)。ISDN网络的构成不包括(10
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35),因此只要有一个子系统能正常工作,整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时,我们可以采用图4.20
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
随机试题
什么是公文的主送机关?公文的主送机关一般有哪几种?
关于国家食品药品监督管理总局批准的保健食品注册号和备案号格式,说法正确的有()
通过()的变革尝试,使控制性详细规划在法律的严肃性方面取得了进展。
因素分析法的计算步骤包括()。
1941年1月,震惊中外的皖南事变爆发后,《新华日报》刊出周恩来的题词手迹:“为江南死国难者致哀。”“千古奇冤,江南一叶,同室操戈,相煎何急?”大敌当前,中国共产党以民族利益为重,坚持正确的方针和原则,避免了抗日民族统一战线的破裂,这些方针和原则有(
设求f[φ(x)]。
设函数f(x)在R上连续,且|f(x)|≤M. (1)试证明:微分方程y’+y=f(x)在区间R上存在一个有界的解,并求此解.(2)若f(x)是以ω为周期的函数,则上一题中的解也是一个以ω为周期的函数.
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量s1的内容是s1=InputBox("请输入字符串","字符串对话框","字符串")
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【21】onlyamongthosewithwhomhe
Howmanylawsaretherediscussedinthespeech?
最新回复
(
0
)