试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.239
B.240
C.247
D.248

A

【考点】本题考查线性表-线性表的顺序存储和基本运算的实现-线性表的顺序存储
【解析】假设线性表中所有元素的类型是相同的，且每个元素需占用d个存储单元，其中第一个单元的存储位置（地址）就是该元素的存储位置。那么，线性表的第i个元素a的存储位置为LOC（a）=LOC（a1）+（i-1）*d中，LOC（a1）是线性表的第一个元素a1的存储位置，通常称之为基地址。故本题选A。
【希赛点拨】线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。它的特点是，元素在表中的相邻关系，在计算机内也存在着相邻的关系。因此，只要确定了线性表存储的起始位置，线性表中任意一个元素都可随机存取，所以顺序表是一种随机存取结构。