2. 计算机
  3. 设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

admin2014-10-13  61
问题 设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。
选项 A、(Q．rear+Q．len—1)
B、(Q．rear+Q．len一1+M)％M
C、(Q．rear一Q．len+1)
D、(Q．rear—Q．len+1+M)％M
答案D
解析 队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。设队列的队头指针为front，front指向队头元素，则有：Q．rear=(Q．front+Q．1en一1)％M
Q．front=(Q．rear一Q．len+1+M)％M
转载请注明原文地址:https://kaotiyun.com/show/JURZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)