作业帮 > 综合 > 作业

C语言:为什么线性结构的顺序存储是一种随机存取存储结构?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 15:09:01
C语言:为什么线性结构的顺序存储是一种随机存取存储结构?
顺序存储中,一般一个元素紧紧地挨着另外的一个元素,设序号为i 的元素的存储位置为Li,每个元素长度为d,则序号为j的元素的存储位置为Li + d(j - i),这个式子对所有元素序号(下标)都是一样的计算时间,也就是说,访问任何一个元素的时间都是相同的,因此是随机存取
当然,C语言中自然就是数组,一个接一个存放,结论一样的