题目
设顺序表[1]第1个元素的存储地址是5000,每个数据元素占6个地址单元,则第10个元素的存储地址是()。
设顺序表[1]第1个元素的存储地址是5000,每个数据元素占6个地址单元,则第10个元素的存储地址是()。
题目解答
答案
根据题目,顺序表第1个元素的存储地址是5000,每个元素占6个地址单元。要计算第10个元素的存储地址,可以使用公式:
\[
\text{地址} = \text{起始地址} + (\text{元素序号} - 1) \times \text{每个元素的存储单元[2]数}
\]
将已知值代入:
\[
\text{地址} = 5000 + (10 - 1) \times 6 = 5000 + 54 = 5054
\]
因此,第10个元素的存储地址是5054。
答案:5054
解析
本题考查顺序表存储地址的计算。解题思路是利用顺序表存储地址的计算公式,该公式基于顺序表中元素是连续存储的特性。顺序表中第 $i$ 个元素的存储地址 $LOC(i)$ 可以通过起始地址 $LOC(1)$、元素序号 $i$ 以及每个元素所占的存储单元数 $L$ 来计算,公式为 $LOC(i)=LOC(1)+(i - 1)\times L$。
下面进行详细计算:
已知顺序表第 1 个元素的存储地址 $LOC(1)=5000$,每个数据元素占 $L = 6$ 个地址单元,要求第 $i = 10$ 个元素的存储地址。
将已知值代入公式可得:
$\begin{align*}LOC(10)&=5000+(10 - 1)\times6\\&=5000 + 9\times6\\&=5000+54\\&=5054\end{align*}$