首页 > 试题广场 > 下面关于线性表的叙述中,错误的是哪一个?()
[单选题]
下面关于线性表的叙述中,错误的是哪一个()
  • 线性表采用顺序存储,必须占用一片连续的存储单元
  • 线性表采用顺序存储,便于进行插入和删除操作
  • 线性表采用链接存储,不必占用一片连续的存储单元
  • 线性表采用链接存储,便于插入和删除操作

11个回答

添加回答
推荐
Ian头像 Ian
顺序表可以采用链式存储或顺序存储。顺序存储占用连续的内存空间,但插入和删除操作需要移动其他元素,复杂度和插入或删除的位置有关,均摊复杂度达到O(n),不便于插入和删除;链式存储不必占用连续的内存空间,插入删除操作只用操作相关节点的指针,是方便的。因而选B.
编辑于 2015-01-03 21:53:16 回复(0)
答案是B.           A. 顺序存储占用连续空间,就像数组一样。
                        B. 顺序存储的时候,插入和删除需要移动插入和删除点后面的数据。不方便。 
                        C. 链接存储不需连续空间,就像LinkedList的实现一样,一个结点的next指针指向下一个元素的位置。
                         D.链接存储时,插入和删除只需要修改指针的指向结点即可
编辑于 2016-01-09 09:56:30 回复(3)
线性表:
直线---->(数组,队列,栈,串)逻辑与物理地址均相邻
曲线---->(链表)逻辑地址相邻,物理地址不一定
发表于 2015-07-24 16:11:32 回复(0)
线性表是线性存储的
发表于 2018-10-12 08:43:43 回复(0)
为什么我没学过
发表于 2019-02-25 04:39:24 回复(0)
线性表: 直线---->(数组,队列,栈,串)逻辑与物理地址均相邻 曲线---->(链表)逻辑地址相邻,物理地址不一定
发表于 2016-06-18 20:21:17 回复(0)
线性表可以采用顺序存储和链式存储,前两个选项可以考虑数组等相关数据结构,后两个选项可以考虑链表等。
数组不是便于插入和删除,一看就是选B

发表于 2016-05-11 22:54:04 回复(0)
线性表是线性存储的
发表于 2016-03-08 00:40:25 回复(0)
表示第一次 听说 有 线性表 这东西, 是不是值 链表。。。。~ ~!
发表于 2016-02-17 11:05:35 回复(0)
基础题,没说的
发表于 2016-01-02 21:09:46 回复(0)
炫头像
顺序表可以采用顺序存储和链式存储两种方式,前者占用连续的空间,后者可以不占用连续空间。前者不方便插入和删除节点,后者便于。
发表于 2015-11-17 22:55:16 回复(1)