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

admin2021-01-13 37

问题设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如图8．2所示(队列长度为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

解析考虑到循环，会对M进行求模，元素的指针从0开始到M一1，所以队尾元素指针为答案B。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

对于公开销售侵权盗版软件产品并损害公共利益的不法分子，著作权行政管理部门应当责令停止侵权，(22)。

在PowerPoint2003中，如果把序列号为10的幻灯片拖放到序列号为2和3的幻灯片之间，序列号将会______。

初产妇，产后出血，预防感染的护理措施不包括

我国工业用标准筛常用“目”数表示的筛号，指

消费函数(APC)和储蓄函数(APS)的关系是()。

国家主席习近平在参加十二届全国人大二次会议上海代表团的审议时强调，加强和创新社会治理，关键在()，核心是人，只有人与人和谐相处，社会才会安定有序。

设A，B，C是两两相互独立的随机事件，且这三个事件不能同时发生，它们的概率相等，则P(A∪B∪C)的最大值为________．

[*]

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A、 B、 C、 D、 C

CheatingTheKansanStateUniversityJuniorwasdesperate.Alreadyonacademicprobationafterstumblingthroughashakysop

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

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

软考中级

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

对于公开销售侵权盗版软件产品并损害公共利益的不法分子，著作权行政管理部门应当责令停止侵权，(22)。

在PowerPoint2003中，如果把序列号为10的幻灯片拖放到序列号为2和3的幻灯片之间，序列号将会______。

初产妇，产后出血，预防感染的护理措施不包括

我国工业用标准筛常用“目”数表示的筛号，指

消费函数(APC)和储蓄函数(APS)的关系是()。

国家主席习近平在参加十二届全国人大二次会议上海代表团的审议时强调，加强和创新社会治理，关键在()，核心是人，只有人与人和谐相处，社会才会安定有序。

设A，B，C是两两相互独立的随机事件，且这三个事件不能同时发生，它们的概率相等，则P(A∪B∪C)的最大值为________．

[*]

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A、 B、 C、 D、 C

CheatingTheKansanStateUniversityJuniorwasdesperate.Alreadyonacademicprobationafterstumblingthroughashakysop