题型：单选题
假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为 head 和 tail ，链表中每个结点有两个指针域 prev 和 next ，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。
class ListNode: def __init__(self, val=None): self.data = val self.prev = None self.next = None class LinkedList: def __init__(self): self.head = ListNode() self.tail = ListNode() _______________________ _______________________ def init_linked_list(): return LinkedList()
| A． self.head.next = self.tail self.tail.prev = self.head |
B． self.head.next = self.tail self.tail.next = self.head |
| C． self.head.next = self.head self.tail.prev = self.tail |
D． self.head.prev = self.tail self.tail.next = self.head |
更新时间：2025-06-19 10:33:12
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是（）。
| A． 任何正整数都可以表示为两个素数的和。 |
B． 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C． 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D． 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。（）
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A．正确 | B．错误 |
2026-07-18
