在一个长度为n的顺序存储的线性表中,若首地址(即第1个元素地址)为Ox12FF30,第2个元素的地址为Ox12FF38,则第3个元素的地址为______。

admin2010-12-17  36

问题 在一个长度为n的顺序存储的线性表中,若首地址(即第1个元素地址)为Ox12FF30,第2个元素的地址为Ox12FF38,则第3个元素的地址为______。

选项 A、Ox12FF39
B、Ox12FF40
C、Ox12FF42
D、Ox12FF46

答案B

解析 线性表的顺序存储是最简单的存储方式,其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组,从数组的第一个元素开始,将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a的存储位置可以使用以下公式求得:Loc(ai)=Loc(a1)+(i-1)*l,式中Loc(a1)是线性表的第一个元素a1的存储位置,通常称做线性表的起始位置或基地址。
转载请注明原文地址:https://kaotiyun.com/show/7ZxZ777K
0

最新回复(0)