若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

admin2019-06-12 28

问题若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

选项 A、rear-length
B、(rear-length+m)　mod　m
C、(1+rear+m-length)　mod　m
D、m-length

答案C

解析按照循环队列的定义，因为元素移动按照rear=(rear+1)mod　m进行，则当数组Q[m-1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是　(regr+1-1ength+m)mod　m。

转载请注明原文地址:https://kaotiyun.com/show/FsCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

IP地址172．17．16．255／23是一个__________。(2010年下半年试题、)

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(1)

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是__________。(2009年下半年试题)

常用对称加密算法不包括(41)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

A、Maryhasgonetotheairport.B、Maryisready.C、Maryisnotready.D、Marywillfinishpackingsoon.C

根据公平理论的研究，在计时工资制度下，当职工感到报酬过高时，他会()

对静息电位的叙述，错误的是

动脉血氧饱和度(SaO2)主要取决于

用以衡量企业偿债能力的指标有()。

下列哪一案件，法院可以调解结案?()

下列规定中，(　　)不是注册建造师应当履行的义务。

2020年全年，汽车产量降幅收窄至2％以内。汽车产量为2522.5万辆，销量为2531.1万辆，同比分别下降2.0％和1.9％，降幅分别比2020年上半年收窄14.8和15.0个百分点。2020年全年，新能源汽车销量为136.7万辆，同比增长10.9％。

侵犯公民人身自由的，支付赔偿金，每日赔偿金按照国家（）计算。

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

IP地址172．17．16．255／23是一个__________。(2010年下半年试题、)

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(1)

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是__________。(2009年下半年试题)

常用对称加密算法不包括(41)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

A、Maryhasgonetotheairport.B、Maryisready.C、Maryisnotready.D、Marywillfinishpackingsoon.C

根据公平理论的研究，在计时工资制度下，当职工感到报酬过高时，他会()

对静息电位的叙述，错误的是

动脉血氧饱和度(SaO2)主要取决于

用以衡量企业偿债能力的指标有()。

下列哪一案件，法院可以调解结案?()

下列规定中，( )不是注册建造师应当履行的义务。

2020年全年，汽车产量降幅收窄至2％以内。汽车产量为2522.5万辆，销量为2531.1万辆，同比分别下降2.0％和1.9％，降幅分别比2020年上半年收窄14.8和15.0个百分点。2020年全年，新能源汽车销量为136.7万辆，同比增长10.9％。

侵犯公民人身自由的，支付赔偿金，每日赔偿金按照国家（）计算。

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

下列规定中，(　　)不是注册建造师应当履行的义务。