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

题库2022-08-02  53

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