小杨用单链表保存任务序列，并同时维护头指针 head 和尾指针 tail 。在链表非空且已知 tail 的情况下，在表尾插入新结点的时间复杂度是（ ）。
struct Node {
int value;
Node *next;
};
Node *head;
Node *tail;
- A. O(1)
- B. O(log n)
- C. O(n)
- D. O(n log n)
正确答案：A
struct Node {
int value;
Node *next;
};
Node *head;
Node *tail;
正确答案：A
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习