有两个长度为n(n>1)的不带头结点的单链表,结点类型相同,A是非循环的,B是循环的,则以下正确的是()。
A.对于这两个链表来说,删除首结点的时间复杂度都是O(1)
B.对于这两个链表来说,删除尾结点的时间复杂度都是O(n)
C.循环单链表B比非循环单链表A占用更多的内存空间
D.以上都不对
正确答案:A
相关答案
热门答案