题目内容（请给出正确答案）

[单选题]

以下哪些关于栈的说法是正确的？

A.栈的pop操作时间复杂度是O(n)

B.栈的pop操作时间复杂度是O(1)

C.栈的特性是先进先出(FIFO)

D.栈的特性是后进先出(LIFO)

E.括号匹配算法需要栈结构的参与

F.在Python中栈结构可以由list来实现

答案

栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“以下哪些关于栈的说法是正确的？”相关的问题

第1题

以下哪些关于栈的说法是正确的？

A.栈的pop操作时间复杂度是O(n)

B.栈的pop操作时间复杂度是O(1)

C.栈的特性是先进先出(FIFO)

D.栈的特性是后进先出(LIFO)

E.括号匹配算法需要栈结构的参与

F.在Python中栈结构可以由list来实现

点击查看答案

第2题

栈的进栈操作、出栈操作算法的时间复杂度均为O（n)。

点击查看答案

第3题

已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是。

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

点击查看答案

第4题

已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是。

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

点击查看答案

第5题

已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。

A.push,pop,push,pop,push,pop

B.push, push, push, pop, pop, pop

C.push, push,pop, pop,push,pop

D.push,pop,push, push,pop, pop

点击查看答案

第6题

对于顺序栈和链栈，它们的入栈和出栈操作的时间复杂度均为（）。

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案

第7题

对于顺序栈和链栈，它们的入栈和出栈操作的时间复杂度均为（）。

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案

第8题

在顺序栈中入栈和出栈的时间复杂度都是O（___）。

点击查看答案

第9题

不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n)。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信