首页 > 试题广场 >

链表所具备的特点是( )。

[单选题]
链表所具备的特点是(   )。
  • 可以随机访问任一结点
  • 占用连续的存储空间
  • 可以通过下标对链表进行直接访问
  • 插入删除元素的操作不需要移动元素结点
D不太明白,个人理解是移动的话确实没有移动元素结点,只是插入和删除,没有移动其他结点的顺序
发表于 2022-07-13 16:33:07 回复(0)
A:在访问链表的结点时,需要进行遍历找结点,因为后一结点的位置信息都存储在前一结点中,因此是顺序访问。针对顺序存储结构,可以通过下标的方式进行随机访问。
B:顺序存储结构占用连续的存储空间,链式存储结构用一组任意的(可不连续)存储空间
C:通过下标访问的是顺序表
D:顺序存储结构插入删除时需要移动元素结点,链表插入删除时,分为两步:首先遍历查找第i个结点,然后进行插入和删除
如有错误,欢迎指正
发表于 2022-06-06 21:21:14 回复(0)
感觉这个题目的表述有问题啊

发表于 2017-11-27 16:19:10 回复(0)
这题目没有正确答案是吗?还是说“元素”和“元素结点”的定义不一样?
编辑于 2017-07-27 17:45:39 回复(0)