我要招人

去企业版

首页 > 试题广场 >

不属于链表特点的是（）

[单选题]

不属于链表特点的是（）

```
适用于频繁插入
```
```
适用与频繁删除
```
```
存取速度快
```
```
方便扩充
```

推荐

hackerPlus

选C
插入和删除操作可能需要对元素进行大量的移动（当操作发生在不是末尾位置的时候），因此面对频繁的插入和删除应用场景，通常选择链表更为适合。
链表的另外一个有点是具有可扩展性，相对于数组的固定大小而言，它可以做到根据所需动态分配存储空间，因此具有良好的扩展性，方便扩充。它的缺点也很明显，相对于元素按固定下标索引的数组而言，链表的索引更慢，存取速度也就更慢。

编辑于 2019-04-23 14:45:42 回复(0)

冷风DMW

选C

要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置,查询速度较慢

发表于 2019-04-22 15:41:57 回复(0)

白驹之过隙

选C。

链表的特点如下：

长度不固定，可以任意增删，插入或删除节点时，只需改变相应节点的指针指向即可，无需大量移动元素。
存储空间不连续，数据元素之间使用指针相连，每个数据元素只能访问周围的一个元素（根据单链表还是双链表有所不同），所以易于扩展。
存储密度小，因为每个数据元素，都需要额外存储一个指向下一元素的指针（双链表则需要两个指针）。
要访问特定元素，链表必须从链表头开始，依次向后查找，平均需要0(n)的时间，存取速度慢。

发表于 2019-04-22 16:28:04 回复(1)

牵强貌似坚强

选c，链表优点时可以随机插入删除，但是存储速率慢，他和数组有缺点刚好相反，数组时可以随机访问，插入删除慢，因为数组在指定位置插入或删除时候，都需要对其它元素进行移动位置，时间复杂度为o(n),而访问是o(1)，

发表于 2019-04-23 13:49:57 回复(0)

天尊墨宇

选C

发表于 2020-06-24 09:37:58 回复(0)

ZHAOSHUYA

链表的提出主要在于顺序存储中的插入和删除的时间复杂度是线性时间的，而链表的操作则可以是常数时间的复杂度,但是存储速率慢

发表于 2019-04-25 14:02:58 回复(0)

Learning-Chan

个人认为选c

发表于 2019-04-23 11:53:28 回复(0)

灯火阑珊13

选C

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。

发表于 2019-04-22 15:46:14 回复(0)

翔仔(๑･㉨･๑)

个人认为是C

链表中数据元素之间的逻辑关系靠的是节点之间的指针，当需要在链表中某处插入或删除节点时，只需改变相应节点的指针指向即可，无需大量移动元素，但是在链表中访问数据元素，需要从表头依次遍历，直到找到指定节点，所以取不方便，不是特点

发表于 2019-04-22 15:02:26 回复(0)

提交观点

问题信息

链表

上传者：喵大人喵喵喵

难度：

9条回答 45收藏 5264浏览

不属于链表特点的是（）

问题信息

热门推荐

相关试题