设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示(队列长度为3，队头元素为x、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

admin2021-01-13 41

问题设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示(队列长度为3，队头元素为x、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

选项 A、(Q．front+Q．size-1)
B、(Q．front+Q．size-1+M)％M
C、(Q．front-Q．size)
D、(Q．front-Q．size+M)％M

答案B

解析本题考查数据结构基础知识。根据题目中所给的示意图，Q．front为队头元素的指针，该指针加1后得到队列中的第2个元素(即y)的指针，由于队列中存储位置编号是在0～M．1之间循环的，队头指针加上1个增量后可能会超出该范围，应该用整除取余运算恢复一下，因此由Q．front可以算出队列尾部元素的指针为(Q．front+Q．size-1+M)％M。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示(队列长度为3，队头元素为x、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

定义了三种模型来描述系统。(49)可以用状态图来表示；(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

A、快速耐受性B、戒断症状C、先天耐受性D、耐药性E、依赖性药物在短时间内反复应用数次即可使药效递减直至消失，而停药后机体对药物的敏感性可以恢复属于

男，20岁。神志不清2小时入院，既往患1型糖尿病5年，长期皮下注射胰岛素，近3天因腹泻停用。体检：BP70／50mmHg。皮肤中度失水征，呼吸深大，有烂苹果味，HR130次/分。最可能的诊断为()

A．明胶B．乙基纤维素C．磷脂D．聚乙二醇E．β-环糊精制备微囊常用的成囊材料是()。

A．聚乙二醇B．硫酸镁C．乳果糖D．比沙可啶E．甘油栓治疗功能性便秘可选用()。

下列各项中，属于会计工作的政府监督主体的有()。

导游人员所起的连接内外的纽带作用指的是导游人员()。

如果一个家长想用看电视作为强化物奖励儿童认真按时完成作业的行为，最合适的安排应该是()

A、4B、8C、16D、24D此题答案为D。第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2+1×3，则在第三个圆圈中，4÷4=8÷(24)×3。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示(队列长度为3，队头元素为x、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

定义了三种模型来描述系统。(49)可以用状态图来表示；(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

A、快速耐受性B、戒断症状C、先天耐受性D、耐药性E、依赖性药物在短时间内反复应用数次即可使药效递减直至消失，而停药后机体对药物的敏感性可以恢复属于

男，20岁。神志不清2小时入院，既往患1型糖尿病5年，长期皮下注射胰岛素，近3天因腹泻停用。体检：BP70／50mmHg。皮肤中度失水征，呼吸深大，有烂苹果味，HR130次/分。最可能的诊断为()

A．明胶B．乙基纤维素C．磷脂D．聚乙二醇E．β-环糊精制备微囊常用的成囊材料是()。

A．聚乙二醇B．硫酸镁C．乳果糖D．比沙可啶E．甘油栓治疗功能性便秘可选用()。

下列各项中，属于会计工作的政府监督主体的有()。

导游人员所起的连接内外的纽带作用指的是导游人员()。

如果一个家长想用看电视作为强化物奖励儿童认真按时完成作业的行为，最合适的安排应该是()

A、4B、8C、16D、24D此题答案为D。第一个圆圈中的数字特征不甚明显，第二个圆圈中18均可被其余数字整除。考虑乘除规律得到18÷2=6÷2×3，代入第一个圆圈验证6÷1=2+1×3，则在第三个圆圈中，4÷4=8÷(24)×3。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems