设有两个长度为n的单链表 结点类型相同 若以hl为首结点的链表是非循环的 以h2为首结点指针的链表
已帮助 人
设有两个长度为n的单链表,结点类型相同,若以hl为首结点的链表是非循环的,以h2为首结点指针的链表是循环的,则 。
A.对于两个链表来说,删除第一个结点的操作,其时间复杂度都是O(1)
B.对于两个链表来说,删除最后一个结点的操作,其时间复杂度都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.hl和h2是不同类型的变量

回答
共1条回复-
O(n)
