2026年3月GESP编程能力等级认证C++五级真题(含答案和解析).docxVIP

2026年3月GESP编程能力等级认证C++五级真题(含答案和解析)

一、单选题（每题2分，共30分）。

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

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

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

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

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

答案：D。

解析：A选项：单链表中若已知任意结点的指针，要删除该结点通常需要知道其前驱结点，找前驱需要从头遍历，时间复杂度为O(n)，错误。B选项：如果是不带头