设有两个长度都为n的单向链表 结点类型相同。若以h1为表头指针的链表是非循环的 以h2为表头指针的

大学网课 已帮助 人

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

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

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

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

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

设有两个长度都为n的单向链表 结点类型相同。若以h1为表头指针的链表是非循环的 以h2为表头指针的

热搜:二叉链表作为二叉树的存储结构,在具有n