题目
选择题(1) 顺序表中第一个元素的存储地址是 100 ,每个元素的长度为 2 ,则第5个元素的地址是 ( )。A. 110B. 108C. 100D. 120
选择题(1) 顺序表中第一个元素的存储地址是 100 ,每个元素的长度为 2 ,则第5个元素的地址是 ( )。
A. 110
B. 108
C. 100
D. 120
题目解答
答案
B. 108
解析
考查要点:本题主要考查顺序表的存储结构特点及元素地址的计算方法。
解题核心思路:顺序表中元素是连续存储的,每个元素的地址可通过起始地址和元素长度递推计算。
关键点:
- 起始地址为第一个元素的地址;
- 第
i个元素的地址公式为:起始地址 + (i-1) × 元素长度。
步骤解析:
- 确定起始地址:题目中第一个元素的地址为
100。 - 计算第5个元素的偏移量:
- 元素长度为
2,第5个元素的偏移量为(5-1) × 2 = 8。
- 元素长度为
- 求最终地址:
- 地址 = 起始地址 + 偏移量 =
100 + 8 = 108。
- 地址 = 起始地址 + 偏移量 =
易错点:
- 注意元素序号从
1开始计数,而非0; - 公式中的
(i-1)表示前i-1个元素占用的总长度。