在实现一个栈时，若使用链表作为底层存储结构，以下哪种操作的时间复杂度是O(n)？ A. 入栈操作 B. 出栈操作 C. 获取栈顶元素 D. 清空栈 答案解析 在链表实现的栈中，入栈和出栈操作都是O(1)的时间复杂度，因为只需操作链表的头部。获取栈顶元素也是O(1)。而清空栈需要遍历整个链表并释放每个节点，因此时间复杂度为O(n)。因此，正确答案是D。 正确答案：D