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

admin2021-01-13 75

问题设循环队列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)。

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

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

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

若a=1，b=2，c=3，d=4，则后缀式db/cca-b+的运算结果是(25)。

简述社会主义市场经济体制的基本特征。

对湿疹患者进行指导时应注意提示

建设项目竣工环境保护验收时，声级计在测试前后要与标准发生源进行校准，测量前后仪器的灵敏度相差应不大于()。

通行地沟的净高不应低于()，通道宽度不应小于()

建设工程安全生产管理中，最基本的安全管理制度是()。

干地施工时，必须做好基坑的防水、排水和()保护。

因病或非因工致残，由医院证明并经劳动鉴定委员会确认完全丧失劳动能力的，退休年龄男年满()周岁，女年满()周岁。

社会懈怠现象会使组织的效率降低，克服这种现象的方法有()。

某学校在入学招生时采取智力测验的方式筛选学生。年满六周岁的小威在测试中成绩不佳，学校拒绝接收其入学，对此表述正确的是()。

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

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

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

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果是(25)。

简述社会主义市场经济体制的基本特征。

对湿疹患者进行指导时应注意提示

建设项目竣工环境保护验收时，声级计在测试前后要与标准发生源进行校准，测量前后仪器的灵敏度相差应不大于()。

通行地沟的净高不应低于()，通道宽度不应小于()

建设工程安全生产管理中，最基本的安全管理制度是()。

干地施工时，必须做好基坑的防水、排水和()保护。

因病或非因工致残，由医院证明并经劳动鉴定委员会确认完全丧失劳动能力的，退休年龄男年满()周岁，女年满()周岁。

社会懈怠现象会使组织的效率降低，克服这种现象的方法有()。

某学校在入学招生时采取智力测验的方式筛选学生。年满六周岁的小威在测试中成绩不佳，学校拒绝接收其入学，对此表述正确的是()。

若a=1，b=2，c=3，d=4，则后缀式db/cca-b+的运算结果是(25)。