首页 › 答案 › 题库 › 慕课 › 未分类

设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）

设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
A.正确
B.错误
正确答案：错误
标签：数据结构与算法 复杂度 算法
上一条：设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。
下一条：栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。