第17题: [单项选择]在一个用数组实现的循环队列类中,假定数组长度为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取余。