在一个用数组实现的循环队列类中,假定数组长度为MS,队首元素位置为first,队列长度为 length,则队尾(即最后一个)元素的位置为(37)。

admin2013-02-02  41

问题 在一个用数组实现的循环队列类中,假定数组长度为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取余。
转载请注明原文地址:https://kaotiyun.com/show/tUVZ777K
0

最新回复(0)