首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
admin
2013-07-03
53
问题
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
选项
A、(Q.reai-Q.size+1)
B、(Q.rear-Q.size+1)%M
C、(Q.rear-Q.size)
D、(Q.rear-Q.size+M)%M
答案
D
解析
设队列的队头指针为front,front指向队头元素。队列的存储空间容量为M,说明队列中最多可以有M个元素;队列的长度为len,说明当前队列中有len个元素。则有:
Q.rear=(Q.front+Q.len一1)%M
Q.front=(Q.rear—Q.len+1+M)%M
转载请注明原文地址:https://kaotiyun.com/show/zWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
分时操作系统的主要特点是(17)。
A multicast router may receive thousands of multicast(71)every day for different groups. If a router has no knowledge about the
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(24)。
ThemajortechnicalareasofcomputersecurityareusuallyrepresentedbytheinitialsCIA(71),integrity,andauthenticationora
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p
下列部件中,______不属于运算器的组成部分。
ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof
Inadatacommunicationsystem,whichtransportmediacanbedescribedasfollowing:Hastwoclasses:singlemodeandmultiplem
随机试题
肌组织的特点是()
毛囊角化是何种维生素缺乏的表现
下列关于违约金的说法,错误的是()。
对基金销售行为的规范包括对()等方面内容的规范。
简述宋代商业繁荣的表现。
随着孩子自我意识的逐渐增强,不少孩子对父母的教诲听不进去或当作“耳旁风”,使得家长感到力不从心。那么教师应该()
有人认为“巨额的国家预算赤字必然会导致巨额的国家贸易逆差”,如果这样的话,那么世界上预算赤字最大的国家必然会有相应的最大的贸易逆差;但我们知道,世界上预算赤字最大的国家是美国,而美国的贸易总的来说是顺差而不是逆差(因为尽管其货物贸易亏本,但其技术和服务贸易
某网站针对年底上映的两部贺岁电影进行调查,在接受调查的160人中,看过《花木兰》的有91人,看过《刺陵》的有59人,22人两部电影都看过,那么,两部电影都没看过的有多少人?()
有关零息债券的麦考利久期,以下哪种说法正确?()
若A是n阶正定矩阵,证明A-1,A*也是正定矩阵.
最新回复
(
0
)