2026年3月GESP真题及题解（C++五级）：选择题和判断题（题解）.pdfVIP

2026年3月GESP真题及题解(C++五级):

选择题和判断题（题解）

选择题

第1题

题目：关于单链表、双链表和循环链表，下列说法正确的是（）。

A.在单链表中，若已知任意结点的指针，则可以在(O(1))时间内删除该结点。

B.循环链表中一定不存在空指针。

C.在循环双链表中，尾结点的next指针一定为nullptr。

D.在带头结点的循环单链表中，判定链表是否为空只需判断头结点的next是否指向自身。

答案：D

解析：

A错：单链表中若只给待删结点指针，通常仍需找前驱，时间复杂度为(O(n))。

B错：循环链表也可能出现空指针，例如空链表或某些实现中。

C错：循环双链表尾结点的next指向头结点，不是nullptr。

D对：带头结点的循环单链表为空时，头结点的next指向头结点自身。

第2题