首页 > 试题广场 >

下面哪些不是链表的特征（）

[不定项选择题]
下面哪些不是链表的特征（） 
  • 数据在内存中一定是连续的
  • 插入或删除时，无需移动其它元素
  • 可以随机访问表内的元素
  • 需要事先估计存储空间
查看正确选项
添加回答
lostcode头像 lostcode
选A、C、D

A. 数据在内存中连续的是顺序表
B. 链表在插入或删除时，只需要修改指针，不需要移动元素
C. 顺序表可以随机存取，链表是顺序存取
D. 链表的大小可以动态扩展的


编辑于 2015-09-08 19:02:48 回复(0)
河湖之恋头像 河湖之恋
这道题是考察链表的最基本特性：链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。
A中，数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。
B中，插入或者删除时，改变的是指向数据的指针，其元素都是不变的。
C中，对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。
D中，链表的存储空间是不需要事先估计的，他不是线性的，所以可以随着结点的增加而随时增加存储空间。
发表于 2015-09-08 10:04:53 回复(1)
谁用了我的昵称这个昵称也被占用了头像 谁用了我的昵称这个昵称也被占用了
我选了个B可还行
发表于 2021-02-04 12:06:02 回复(0)
kmust_XiaQing头像 kmust_XiaQing
ACD
A错误。答案没说清楚，它的逻辑地址是连续的，但是它的物理地址不一定连续
B正确。它是通过指针来完成操作，数据不用移动，所以增加和删除的效率高。
C错误，只能通过指针顺序访问
D错误，不需要预先估计存储空间，增加一个节点时，才增加空间
发表于 2015-09-09 16:19:34 回复(0)
牛客299112915号头像 牛客299112915号
D：顺序表才需要预先估计存储空间，链表不用。注：顺序表和链表都属于线性表
发表于 2021-11-26 09:13:54 回复(0)
梦境迷离头像 梦境迷离
我竟然看成对的？？？？日
发表于 2017-11-26 21:25:40 回复(0)
雨花梦头像 雨花梦
链表不像数组，不需要分配连续的存储空间，只需要指针域指向下一个节点（元素）的地址即可；访问表内的元素不如素组方便；
发表于 2015-09-07 22:02:41 回复(3)
提交观点

问题信息

链表
来自：美团2016研发工程师...
难度：
7条回答 9475浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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