判断题对链表进行插入和删除操作时不必移动链表中结点。( )A对B错
判断题
对链表进行插入和删除操作时不必移动链表中结点。( )
A
对
B
错
参考解析
解析：
相关考题：
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。() 此题为判断题(对，错)。
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
单循环链表的主要优点是（）。A、不再需要头指针了B、从表中任一结点出发都能扫描到整个链表；C、已知某个结点的位置后，能够容易找到它的直接前趋；D、在进行插入、删除操作时，能更好地保证链表不断开。
单选题对链表中的数据元素的插入和删除（）。A移动结点，不需要改变结点指针B不移动结点，需要改变结点指针C移动结点，并且需要改变结点指针D不移动结点，不需要改变结点指针