A.(Q.rear+Q.len-1) B.(Q.rear+Q.len-1+M)

免费题库2022-08-02  4

问题 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://www.tihaiku.com/congyezige/2407255.html

最新回复(0)