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