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

免费题库2022-08-02  7

问题 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/2408455.html

最新回复(0)