Dotcpp / 试卷列表 / Python / 题目 8251

假设用不带头结点的单链表实现栈，并设置链表的首结点和尾

假设用不带头结点的单链表实现栈，并设置链表的首结点和尾结点指针。列表中有n个结点、栈底元素存储于链表的首结点，下列选项最能描述push和pop方法的运行时间的是

A. 两个都是O（1）

B. 两个都是O（n）

C. push是O（1），pop是O（n）

D. push是O（n），pop是O（1）

答案

题目信息

题号：8251

题型：单选题

知识点：Python

难度：普通

去题库练习