2026年9月GESP编程能力认证C++等级考试五级真题(含答案).docxVIP

  • 0
  • 0
  • 约9.23千字
  • 约 12页
  • 2026-09-28 发布于广东
  • 举报

2026年9月GESP编程能力认证C++等级考试五级真题(含答案).docx

2026年9月GESP编程能力认证C++等级考试五级真题(含答案)

一、单选题(每题2分,共30分)。

1.小杨用单链表保存任务序列,并同时维护头指针head和尾指针tail。在链表非空且已知tail的情况下,在表尾插入新结点的时间复杂度是()。

structNode{

intvalue;

Node*next;

};

Node*head;

Node*tail;

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

答案:A。

2.在不带哨兵结点的双向链表中,结点p既不是头结点也不是尾结点。删除p的正确代码是()。

st

文档评论(0)

1亿VIP精品文档

相关文档