Question

下述有关栈和队列的区别，说法错误的是（ ）。

A.栈是限定只能在表的一端进行插入和删除操作
B.队列是限定只能在表的一端进行插入和在另一端进行删除操作
C.栈和队列都属于线性表
D.栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(n)

Answer 1

【答案】：D
栈的插入操作时间复杂度都是 o(1)，队列的插入操作时间复杂度是 o(1)。因为都是在端点处进行的操作。