对链表进行插入和删除操作时,不必移动结点。
对链表进行插入和删除操作时,不必移动结点。
参考答案和解析
正确
相关考题:
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
以下关于链表的叙述中,不正确的是()。 A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便,不必移动结点
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的地址不必是连续的B.在表中任意位置进行插入和删除操作都不用移动元素C.所需空间与结点个数成正比D.可随机访问表中的任一结点
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
单选题对链表中的数据元素的插入和删除()。A移动结点,不需要改变结点指针B不移动结点,需要改变结点指针C移动结点,并且需要改变结点指针D不移动结点,不需要改变结点指针