下面关于单链表和双链表的描述中，正确的是（）。class DNode: def __init__(self, data): self.data = data self.prev = None self.next = None def delete_dnode(node): if node.prev: node.prev.next = node.next if node.next: node.next.prev = node.prev node.prev = None node.next = None class SNode: def __init__(self, data): self.data = data self.next = None def delete_snode(head, node): if head is None or node is None: return prev = head while prev.next != node: prev = prev.next prev.next = node.next node.next = None
A. 双链表删除指定节点是O(n)，单链表是O(1)
B. 双链表删除指定节点是O(n) ，单链表是O(1)
C. 双链表删除指定节点是O(1) ，单链表是O(n)
D. 双链表删除指定节点是O(n) ，单链表是O(n)
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证Python五级真题