设有两个长度为n的单链表 结点类型相同 若以hl为首结点的链表是非循环的 以h2为首结点指针的链表

大学网课 已帮助 人

设有两个长度为n的单链表,结点类型相同,若以hl为首结点的链表是非循环的,以h2为首结点指针的链表是循环的,则 。

A.对于两个链表来说,删除第一个结点的操作,其时间复杂度都是O(1)

B.对于两个链表来说,删除最后一个结点的操作,其时间复杂度都是O(n)

C.循环链表要比非循环链表占用更多的内存空间

D.hl和h2是不同类型的变量

设有两个长度为n的单链表 结点类型相同 若以hl为首结点的链表是非循环的 以h2为首结点指针的链表

热搜:单链表中,增加一个头结点的目的是为了