2. 从业资格
  3. 设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头

题库2022-08-02  50
问题 设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（）。A. (Q.rear-Q.front +1)B.(Q.rear-Q.front+M)C.(Q.rear-Q.front+1)%M  D.(Q.rear-Q.front+M)%M
选项 A. (Q.rear-Q.front +1)
B.(Q.rear-Q.front+M)
C.(Q.rear-Q.front+1)%M  
D.(Q.rear-Q.front+M)%M
答案 D
解析 本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。
转载请注明原文地址:https://tihaiku.com/congyezige/2408361.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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