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

admin2013-07-03 36

问题设循环队列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，则队头元素的位置为_____________。

程序员上午基础知识考试

软考初级

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

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

在甄别子网防火墙系统中，向外发行信息的服务器置于______。

XML的主要特点之一是用户能够自定义自己的______。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

标准化的基本原理通常指统一原理、简化原理、协调原理和(20)。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

5个月小儿一直以牛乳喂养，体检时发现血清铁蛋白下降，有贫血的倾向。另一名同龄小儿一直母乳喂养则无此改变，原因是

将混合生物碱溶于氯仿中，用pH由高到低的酸性缓冲溶液顺次萃取，生物碱则可按下列顺序依次萃取出来

一患者Ⅲ°深覆牙合，上颌左126右56缺失，义齿密合，但左上12腭侧塑料基托反复折断。处理方法是

决定肿瘤性质的主要理论依据是

按低于票面金额的价格发行，到期时按票面金额兑付，而不另付利息的国债是()。

某联合铁矿山单位外出到甲地收购铁矿石，铁矿石适用()。

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

Thespeakerthinksthat

Inafewmonths’timeyouaregoingtograduatefromuniversityandmostwillhavetofindjobs.Youcaneitherchoosetoworka

Forwhatoccasionhasthecakebeenmade?

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

程序员上午基础知识考试

软考初级

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

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

在甄别子网防火墙系统中，向外发行信息的服务器置于______。

XML的主要特点之一是用户能够自定义自己的______。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

标准化的基本原理通常指统一原理、简化原理、协调原理和(20)。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

5个月小儿一直以牛乳喂养，体检时发现血清铁蛋白下降，有贫血的倾向。另一名同龄小儿一直母乳喂养则无此改变，原因是

将混合生物碱溶于氯仿中，用pH由高到低的酸性缓冲溶液顺次萃取，生物碱则可按下列顺序依次萃取出来

一患者Ⅲ°深覆牙合，上颌左126右56缺失，义齿密合，但左上12腭侧塑料基托反复折断。处理方法是

决定肿瘤性质的主要理论依据是

按低于票面金额的价格发行，到期时按票面金额兑付，而不另付利息的国债是()。

某联合铁矿山单位外出到甲地收购铁矿石，铁矿石适用()。

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

Thespeakerthinksthat

Inafewmonths’timeyouaregoingtograduatefromuniversityandmostwillhavetofindjobs.Youcaneitherchoosetoworka

Forwhatoccasionhasthecakebeenmade?

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