首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组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
56
问题
若循环队列以数组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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE 802.4标准采用上(11)媒体访问控制方法，IEEE 802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
如图3.1所示，如果为曼彻斯特编码，则表示的数据可能为(283)，下面的各种网络中，适用这种编码的是(284)。为了在广域网上高速传输数字信号，可用(285)的编码方式，其编码效率为(286)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时，
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
某CPU的主振频率为100 MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
随机试题
以民事权利所体现的利益的性质为标准，民事权利可以分为()。
什么是社会意识?简述社会意识对社会存在的依赖性。
以下预防妊娠合并贫血的措施中，错误的是
背景资料在机电工程项目公开招标中，有A、B、C、D、E、F、G、H等施工单位报名投标，经监理单位资格预审均符合要求，但建设单位以A施工单位是外地企业为由不同意其参加投标，而监理单位坚持认为A安装单位有资格参加评标。评标委员会由5人组成，其中当地建
背景资料：某煤炭企业，为充分利用自己的资源优势，经合法的报批程序，在自己一大型煤矿附近建设一座大型火力发电厂。用施工总承包的方式进行邀请招投标。由于涉及电力行业，业主邀请A、B等五家具有电力一级施工总承包资质的企业参加投标。因为设计施工图纸尚未提交业主，
在金融创新过程中，()负责制定恰当的风险管理程序和风险控制措施，清楚地界定各业务条线和相关部门的具体责任。
在下列控制中，属于检查性控制的是()。
设S为球面x2+y2+z2=R2(R＞0)的上半球的上侧，则下列表示式正确的是()．
打开指定窗体的宏操作是
LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob
最新回复
(
0
)
