首页 > 试题广场 >

对线性表，在情况下应当采用链表表示

[单选题]

对于线性表，在（）情况下应当采用链表表示？

表中元素需要占据一片连续的存储空间

查看正确选项

启程！

链表插入和删除元素时，不需要移动元素，而线性表相反，但是在进行存取时，需要从头指针访问指定位置之前的元素，才能找到指定位置，而线性表直接通过下标进行快速获取指定位置的元素

发表于 2017-07-06 09:02:36 回复(5)

我笨蛋啊

常见线性表：顺序表，链表，栈，队列...

顺序表和链表的区别和联系

顺序表：1、空间连续，支持随机访问。

2、中间或前面部分的插入删除时间复杂度O(N)

3、增容的代价比较大

链表：1、以节点为单位存储，不支持随机访问

2、任意位置插入时间复杂度为O(1)

3、没有增容问题

发表于 2019-10-26 11:11:53 回复(0)

小nian

链表是线性表的一种，你们想表达顺序表吧

发表于 2019-08-31 16:52:50 回复(0)

叫我大萌

发表于 2018-04-12 10:46:59 回复(0)

提交观点

问题信息

链表

上传者：娃哈哈呀~

难度：

4条回答 39收藏 5065浏览

扫一扫，把题目装进口袋