单选题
在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为
(37)
。
A、
length+1
B、
first+length
C、
(first+length-1)%MS
D、
(first+length)%MS
【正确答案】
C
【答案解析】
[解析] 在顺序队列中，已知队首元素位置为 first，队列长度为length，则队尾(即最后一个)元素的位置应为first+length-1。本题中考虑循环队列，因此应模队列的最大长度MS取余。
提交答案
关闭