有两个长度都为n 的双链表，若以h₁为头指针的双链表是非循环的，以 h₂ 为头指针的 双链表是循环的，则下列叙述中正确的是()。

A. 对于双链表h₁, 删除首结点的时间复杂度是O(n) B. 对于双链表h₂, 删除首结点的时间复杂度是 O(n) C. 对于双链表h₁, 删除尾结点的时间复杂度是 O(1) D. 对于双链表h₂, 删除尾结点的时间复杂度是 O(1)

[tag_link]

正确答案：D