设循环队列Q的定义中有．real和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如下图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为_____________。

admin2013-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)

设循环队列Q的定义中有．real和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如下图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为_____________。

程序员上午基础知识考试

软考初级

分时操作系统的主要特点是(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*也是正定矩阵．

设循环队列Q的定义中有．real和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如下图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为_____________。

程序员上午基础知识考试

软考初级

分时操作系统的主要特点是(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*也是正定矩阵．

A　multicast　router　may　receive　thousands　of　multicast(71)every　day　for　different　groups.　If　a　router　has　no　knowledge　about　the　

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p