一个顺序队列的第5个元素的存储地址是200,第10个元素的存储地址是225。每个元素的长度是5,则第20个元素的地址是()
一个顺序队列的第5个元素的存储地址是200,第10个元素的存储地址是225。每个元素的长度是5,则第20个元素的地址是()
A、220
B、230
C、270
D、275
【正确答案】:D
【题目解析】:考查:队列的顺序实现。由队列第5个和第10个元素的地址可知,队列的首地址是180,队列中元素的存储是向地址高端延伸的。因此,其后第i个元素的地址计算公式是:180+(i一1)*5。
Top