首页 > 试题广场 >

对链表进行插入和删除操作时,不必移动结点。 ( )

[单选题]
对链表进行插入和删除操作时,不必移动结点。 ( )
  • 正确
  • 错误
推荐
选A。考察的链表的数据结构特性和增删操作。
链表进行插入和删除操作时,链表操作的时间复杂度仅为O(1)。插入和删除的操作仅仅是改变指针的指
链表的节点插入操作:

链表的节点删除操作:


编辑于 2019-06-24 14:45:46 回复(1)
本题答案为 A. 正确
链表中的插入、删除操作是改变结点的指针指向,不涉及结点移动;而数组的插入、删除操作才涉及结点移动。
发表于 2019-06-20 15:05:56 回复(0)
A  不需要移动元素  地址没改变
发表于 2019-06-20 14:59:14 回复(0)
选A。考察的链表的数据结构特性和增删操作。
链表进行插入和删除操作时,链表操作的时间复杂度仅为O(1)。插入和删除的操作仅仅是改变指针的指
发表于 2020-06-24 09:37:12 回复(0)
A   链表使用指针的指向进行操作  没有移动具体的节点    
发表于 2019-06-25 16:17:59 回复(0)
a 不需要移动元素
发表于 2019-06-23 17:23:04 回复(0)
A
发表于 2019-06-22 22:42:58 回复(0)