早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.Ox12FF39

B.Ox12FF40

C.Ox12FF42

D.Ox12FF46

参考答案
正确答案:B
解析:线性表的顺序存储是最简单的存储方式,其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组,从数组的第一个元素开始,将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a[i]的存储位置可以使用以下公式求得:Loc(ai)=Loc(a1)+(i-1)*l,式中Loc(a1)是线性表的第一个元素a1的存储位置,通常称做线性表的起始位置或基地址。
看了在一个长度为n的顺序存储的线性...的网友还看了以下: