2. 从业资格
  3. 设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针

admin2022-08-02  23
问题 设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示（队列长度为3，队头元素为e）。设队列的存储空间容量为M，则队头元素的指针为（　　）。A.（Q.rear+Q.len-1）B.（Q.rear+Q.len-1+M）%MC.（Q.rear-Q.len+1）D.（Q.rear-Q.len+1+M）%M
选项 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
解析 对于循环队列，求队头元素的指针的计算公式为：（rear-len+1+M）%M。
求队列中元素个数公式为：（rear-fear+M）%M。其中fear表示队列的对头指针。
转载请注明原文地址:https://tihaiku.com/congyezige/2410020.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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