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

admin2013-07-03 42

问题设循环队列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://www.kaotiyun.com/show/zWVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

JavaApplet脚本语言的执行必须依赖(45)的支持。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

Adata()isafilethatcontainsmetadata—thatis，dataaboutdata.

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

设类Derived是类Base的一个子类，则Derived中_____________。

治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取(　　)

患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（　　）。

微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。

预算必须与企业的战略或目标保持一致，这是预算最主要的特征。()

事业部制组织结构具体可以分为()。

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson

Questions1-5Lookatthefollowingsolutions(Questions1-5)andlocations.Matcheachsolutionwithonelocation.Writetheap

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

程序员上午基础知识考试

软考初级

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

JavaApplet脚本语言的执行必须依赖(45)的支持。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

Adata()isafilethatcontainsmetadata—thatis，dataaboutdata.

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

设类Derived是类Base的一个子类，则Derived中_____________。

治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取( )

患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（ ）。

微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。

预算必须与企业的战略或目标保持一致，这是预算最主要的特征。()

事业部制组织结构具体可以分为()。

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson

Questions1-5Lookatthefollowingsolutions(Questions1-5)andlocations.Matcheachsolutionwithonelocation.Writetheap

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取(　　)

患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（　　）。