本文收录于专栏《Python等级认证CCF-GESP真题解析》,专栏总目录:点这里,订阅后可阅读专栏内所有文章。
一、单选题(每题 2 分,共 30 分)
第 1 题
关于 Python 实现的单链表、双链表和循环链表,下列说法正确的是 ( )。
A. 在 Python 实现的单链表中,若已知任意结点对象的引用,则可以在 O (1) 时间内删除该结点。
B. Python 实现的循环链表中一定不存在值为None的引用属性。
C. 在 Python 实现的循环双链表中,尾结点对象的next属性值一定为None。
D. 在 Python 实现的带头结点的循环单链表中,判定链表是否为空只需判断头结点对象的next属性是否引用头结点自身(即head.next is head)。
答案:D
第 2 题
双向循环链表中要在结点p之前插入新