首页 > 试题广场 >

数组与链表的区别是( )。

[单选题]
数组与链表的区别是(    )。
  • 前者长度固定,后者长度可变
  • 后者长度固定,前者长度可变
  • 两者长度均固定
  • 两者长度均可变
数组的长度是固定不变的,数组是线性表的一种。而线性表有多种形式,其长度可变。
发表于 2019-04-09 15:04:32 回复(0)
线性表主要由顺序表和链表来表示。其中顺序表应该是固定长度的吧?题目难道是说一维数组和链表的差别吗?
发表于 2018-12-20 10:11:34 回复(0)
线性表(linear list)数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
线性表主要由顺序表示或链式表示。在实际应用中,常以数组、队列字符串等特殊形式使用。
栈,队列等数据结构都是支持插入和删除的,线性表也是这样,其长度是可变的。
而数组的大小在编译阶段就得确定下来。
发表于 2020-09-07 09:58:31 回复(0)
数组所谓固定是因为可以付初始值 和 在编译的时候是定值,而我们所说的数组扩容 之类的 是会产生一个新的数组,不是之前的数组, 可以这么理解吧
发表于 2022-03-04 09:10:13 回复(1)
数组的长度是存放线性表的存储空间的长度,存储分配后这个量一般是不变的;通过编程手段实现动态分配数组,虽然会带来性能上的损耗,但说明了数组的大小不是完全不能改变的。
线性表的长度是线性表中数据元素的个数,随着线性表的插入删除操作的进行,这个量发生变化。
发表于 2020-03-27 20:38:46 回复(0)
数组的长度在初始值就已经设定好,而线性表的长度是动态可变的
发表于 2018-11-18 20:50:52 回复(0)
数组也可以动态分配吧……
发表于 2022-08-02 09:35:55 回复(0)
数组长度固定,线性表长度可变
发表于 2021-10-06 11:47:57 回复(0)
不严谨
发表于 2021-05-27 15:32:55 回复(0)
数组长度固定,链表长度可变
发表于 2022-02-18 10:06:44 回复(0)
应该说的是数组与链表的区别吧
发表于 2019-07-04 22:19:30 回复(0)
不要和高级语言封装的容器混淆
编辑于 2024-01-26 09:30:36 回复(0)
可变长数组?
发表于 2023-12-28 20:53:24 回复(0)
模糊,我也以为这是可以动态分配添加的
发表于 2023-09-14 15:04:05 回复(0)
线性存储主要有顺序存储和链式储存两种表示方式,非线性存储主要由树,图等方式
发表于 2023-03-06 22:56:22 回复(0)
数组长度固定,链表长度可变
发表于 2022-10-09 13:39:39 回复(0)
数组在定义的时候,已经分配好了空间, 链表可以灵活的删除或增加结点
发表于 2022-03-06 18:00:04 回复(0)
难道数组不是线性表??

发表于 2021-03-12 20:18:57 回复(0)