AI题库 · GESP-Python五级题库
题目分享 #16976
下面关于单链表和双链表的描述中,正确的是()。
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)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。