问题 判断题

无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。()

答案

参考答案:

解析:对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。

阅读理解与欣赏
判断题