考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“用单向链表来实现容量为n的堆栈时”，希望对大家有更好的帮助。
3、用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )。
A、入栈操作的复杂度为O(1)
B、出栈操作的复杂度为O(1)
C、删除底部元素的复杂度为O(1)
D、插入一个新的堆栈底部元素复杂度为O(1)
3、试题答案：C
试题解析：
本题考查栈的基本操作的时间复杂度。
栈具有后进先出的特性，只允许在表的一端进行插入和删除。在栈头部插入和删除的时间复杂度均为O(1)，存在尾部指针时，在栈底插入的时间复杂度为O(1)，删除O(n)。若不存在尾指针，在栈底插入和删除的时间复杂度均为O(n)。故本题选C。
以上“用单向链表来实现容量为n的堆栈时”，更多关于考研真题内容将不断更新。