线性表顺序存储怎么是随机存取链式存储反而是顺序存取想不通啊求解

如题所述

举报该问题

推荐答案 2019-01-20

如果是顺序存储结构，可以通过下标直接访问，与存储位置无关，所以是随机存取，比如说数组。
如果是链式存储结构，不能通过下标访问，只能按照存储顺序存取，所以是顺序存取，比如说单链表。
要注意“存储”和“存取”的不同。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/WYWqYv333YYqGNW3GY.html

第1个回答推荐于2017-10-07

是数据结构么?大概是这个意思，因为顺序表每个单元都是按物理顺序排列的，如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西，但是链表是逻辑连续不是物理连续，你要访问必须从第一个指针一个一个往下找，直到找到位置追问

你看奥随机存取比如说栈按照先进后出原则怎么说也不能随机取出来啊要是它是第一个进去的还不得把上面的都取出来这怎么能叫随机存取呢

追答

栈是栈顺序表是顺序表吧

本回答被提问者采纳

相似回答

C语言:为什么线性结构的顺序存储是一种随机存取存储结构?谢谢答：顺序存储中，一般一个元素紧紧地挨着另外的一个元素，设序号为i 的元素的存储位置为Li，每个元素长度为d，则序号为j的元素的存储位置为Li + d(j - i)，这个式子对所有元素序号（下标）都是一样的计算时间，也就是说，访问任何一个元素的时间都是相同的，因此是随机存取 当然，C语言中自然就是数...

线性表的顺序存储结构是随机存取的?答：1、解释一：顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，与此相对链式存储结构的存储地址不一定连续，只能通过第个结点的指针顺序存取 2、解释二：线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof（单个结构）而线性表的链式存储结构...

线性表的顺序存储结构是随机存取的存储结构吗?它和线性表的链式存储结...答：是随机存储结构，意思就是你想找第几个数可以用下标直接找到而链式存储就不行，你想找第几个数必须一个一个地数过去，所以不是随机存储

顺序表为什么是随机存取答：顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻，每个数据元素的存储位置和线性表的起始位置相差一个和该数据元素的位序成正比的常数，因此，线性表中的任一数据元素都可以随机存取，即通过首地址和元素序号可在时间O(1)内找到指定的元素。

比较分析线性表的顺序存储与链式存储的优缺点答：1.空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。2.存储操作上顺序支持随机存取，方便操作 3.插入和删除上链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后...

⑴ 线性表的顺序存储结构是一种( )的存储结构,线性表的链接存储结构是一...答：线性表的顺序存储结构是一种随机存取的存储结构线性表的链式存储结构,是一种物理存储单元上非连续、非顺序的存储结构

线性表的顺序存储结构和链式存储结构分别是答：线性表的顺序存储结构和链式存储结构分别是随机存取的存储结构、顺序存取的存储结构。顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC（ai）=LOC（a1）+（i-1）L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点...

大家正在搜

线性表的顺序存储结构是随机存取的存储结构吗？它和线性表的链式...

C语言基础知识中：线性表的顺序、链式存储结构分别是：随机存取...

线性表的顺序存储结构是随机存取的？

线性表的顺序存储结构是随机存取的存储结构，和我们日常所说的随...

线性表的顺序存储结构是一种什么存储结构 A 散列存取 B 顺...

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

线性表的顺序存储与链式存储的优缺点各是什么？

⑴ 线性表的顺序存储结构是一种（）的存储结构，线性...