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

大学网课 已帮助 人

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

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

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

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

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

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

热搜:具有n个结点的完全二叉树的高度