软件水平考试

【单选题】在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为Ox12FF30，第2个元素的地址为Ox12FF38，则第3个元素的地址为______。
A．Ox12FF39
B．Ox12FF40
C．Ox12FF42
D．Ox12FF46
网考网参考答案：B
网考网解析：
线性表的顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a[i]的存储位置可以使用以下公式求得：Loc(a i )=Loc(a 1 )+(i-1)*l，式中Loc(a 1 )是线性表的第一个元素a 1 的存储位置，通常称做线性表的起始位置或基地址。 查看试题解析出处>>