首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。
A.正确
B.错误
正确答案：错误

标签：复杂度数组时间

上一条：假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。

下一条：若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。