首页 > 试题广场 >

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

[单选题]
线性表的顺序存储结构是一种（） 的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。 

  • 随机存取
  • 顺序存取
  • 索引存取
  • 散列存取
查看正确选项
添加回答
‘望，幸福’头像 ‘望，幸福’
顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
发表于 2017-05-30 22:14:01 回复(4)
这个名有人取了头像 这个名有人取了
注意区分“存储”和“存取”
发表于 2018-05-15 16:36:42 回复(1)
。Smile°头像 。Smile°

一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。

它的优点是：

（1）方法简单，各种高级语言中都有数组，容易实现。

（2）不用为表示节点间的逻辑关系而增加额外的存储开销。

（3）顺序表具有按元素序号随机访问的特点。

缺点：

（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。

（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。

二、在链表中逻辑上相邻的数据元素，物理存储位置不一定相邻，它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。

链表的最大特点是：

插入、删除运算方便。

缺点：

（1）要占用额外的存储空间存储元素之间的关系，存储密度降低。存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。

（2）链表不是一种随机存储结构，不能随机存取元素。

发表于 2017-08-21 15:37:51 回复(1)
HDreamer头像 HDreamer
随机存取是指我想访问第几个元素就直接访问第几个元素，顺序存取是像单链表一样要从第一个元素开始找下家
发表于 2022-02-21 12:57:49 回复(0)
夏鸣头像 夏鸣
因为顺序存储结构可以通过计算得出地址，所以可以随机存取 链式结构需要从第一个元素开始往后遍历，所以是顺序存取
发表于 2022-03-24 22:37:50 回复(0)
小威羊头像 小威羊
这个题目我表示看不懂，自相矛盾
发表于 2017-05-09 21:51:45 回复(0)
牛客282854386号头像 牛客282854386号
索引存取呢？
发表于 2022-08-22 12:39:48 回复(0)
夏弈头像 夏弈
<p>存储空间是连续的，但是“存”和“取”是随机的（你可以在数组中的任意位置存取）。</p>
发表于 2020-06-19 21:47:11 回复(0)
牛客488506416号头像 牛客488506416号
怎么感觉不像Java的题，是不是c的啊
发表于 2023-09-09 15:48:50 回复(0)
提交观点

问题信息

数组
上传者：阿奻_
难度：
9条回答 11734浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号