某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的 存储地址为（ ）
2个回答
展开全部
144。
100是第一个，104是第二个。
假设首元素的下标为0，下标为11的元素的存储地址=100+(11-0)*4=144。
顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。
由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。
扩展资料：
顺序存储主要使用数组，采用顺序存储的优点：可以随机访问数组中的元素，即通过下标去访问数组的元素；其缺点主要有二：
其一，由于C语言中，数组一旦被声明，其长度即该结构占用的存储空间是固定的，申请的空间过大，造成空间的浪费同时也为维护该结构造成困难，申请过小，在程序运行过程中，有可能会造成结构空间不足，导致程序故障；
其二，在插入，删除数据时，通常会导致大量数据的移动，在等概率的前提下，平均需要移动整个结构中一半的元素，如果元素个体比较复杂问题将更为明显。
参考资料来源：百度百科-顺序存储
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
