某线性表L含有个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是
A、O(1)和O(1)
B、O(1)和O(n)
C、O(n)和O(1)
D、O(n)和O(n)
【正确答案】:A
某线性表L含有个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂
- 2024-08-04 01:12:12
- 数据结构(02331)
- 1
上一篇:下列应用中会用到栈的是
下一篇:下列选项中,不属于线性结构的是