()无论是顺序队还是链队,其进队、出队操作的时间复杂度都是O(1)。
举一反三
- 与顺序队相比,链队的( )。 A: 优点是可以实现无限长队列 B: 优点是进队和出队时间性能更好 C: 缺点是不能进行顺序访问 D: 缺点是不能根据队首和队尾指针计算队的长度
- 与顺序队相比,链队的()。 A: 优点是可以实现无限长队列 B: 优点是进队和出队时间性能更好 C: 缺点是不能进行顺序访间 D: 缺点是不能根据队首和队尾指针计算队的长度
- 长度为n的链队列用单循环链表存储,若只设队尾指针,则出队操作的时间复杂度为O(n)。()
- 四个元素按A,B,C,D顺序连续进队Q,执行一次出队操作后,队头元素是 A。( )
- 对于顺序队,进行过多次进队和出队操作后,有可能会产生的队列溢出被称做______ ;