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

admin2021-01-13 50

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

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

软考中级

阅读下列说明和Java代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。下图为其类图。【Java代码】

阅读下列说明和C++代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6所示为其类图。【C++代码】#

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(10)享有。

测量机械设备噪声时，应当标出测点。()

我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的

用于邻面或邻面的牙体缺损的辅助固位形式是

女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。

下列职责中，()岗位是不相容职务。

属于跨期摊配账户的有()。

国有资本经营收益包括()。

我国四大古建筑群是指()。

计算机校对软件的特点有()等。

CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons