两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则()。


两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则()。

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

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

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

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

正确答案:对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)


Tag:数据结构与算法 复杂度 节点 时间:2022-01-11 15:14:04