#12198. 珅泽教育CSP-J第一轮模拟考第二十三套 第 13 题

珅泽教育CSP-J第一轮模拟考第二十三套 第 13 题

  1. 有时线性数据结构之间可互相替代。下列说法错误的是( )。

{{ select(1) }}

  • 可用单向链表实现栈,入栈、出栈时间复杂度均为 O(1)O(1)
  • 可用单向链表实现队列,入队、出队时间复杂度均为 O(1)O(1)
  • 可用两个栈实现队列,入队、出队时间复杂度均为 O(1)O(1)
  • 可用数组实现栈,入栈、出栈时间复杂度均为 O(1)O(1)