请考虑以下语句：
i. First-in-first out types of computations are efficiently supported by STACKS.
ii. Implementing LISTS on linked lists is more efficient than implementing LISTS on
an array for almost all the basic LIST operations.
iii. Implementing QUEUES on a circular array is more efficient than implementing QUEUES
on a linear array with two indices.
iv. Last-in-first-out type of computations are efficiently supported by QUEUES.
以下哪项是正确的?
(A) (ii)和(iii)是真实的
(B) (i)和(ii)是真实的
(C) (iii)和(iv)是真实的
(D) (ii)和(iv)是真实的答案： (A)
说明： i -STACK是遵循后进先出(LIFO)或先进先出(FILO)顺序的数据结构，其中最后插入的元素首先被移出。
ii –在链表上执行LISTS比对几乎所有基本LIST操作在数组上实施LISTS更为有效，因为元素的插入和删除可以在链表的O(1)中完成，但在O中花费O(N)时间。数组。
iii-在圆形数组上实现队列比在具有两个索引的线性数组上实现队列更有效，因为使用圆形数组会占用更少的空间并可以再次使用。
iv – QUEUE是遵循先进先出(FIFO)或后进先出(LILO)顺序的数据结构，其中首先插入的元素将被删除。
只有(ii)和(iii)为TRUE。
选项(A)是正确的。
这个问题的测验