A-A+

若对一个链表最常用的操作是在末尾插入结点和删除尾结点 则采用仅设尾指针的单向循环链表(不含头

2022-08-06 04:47:47 问答库 阅读 176 次

问题详情

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。
A.插入和删除操作的时间复杂度都为O(1)
B.插入和删除操作的时间复杂度都为O(n)
C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:插入元素时,直接插入尾指针rear的下一个,而删除需要获得尾指针rear的上一个元素指针,需要循环一遍链表才能得到。

考点:结点,末尾