在一个长度为n的顺序存储的线性表中,若首地址(即第1个元素地址)为0x1 2FF30,第2个元素的地址为0×12FF38,则第3个元素的地址为(48)。

admin2014-11-11  33

问题 在一个长度为n的顺序存储的线性表中,若首地址(即第1个元素地址)为0x1 2FF30,第2个元素的地址为0×12FF38,则第3个元素的地址为(48)。

选项 A、0×12FF39
B、0×12FF140
C、0×12FF42
D、0×12FF46

答案B

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

相关试题推荐
最新回复(0)