下面叙述正确的是()。
A.栈不能进行插入元素的操作,而队列可以
B.数组不能进行插入操作
C.链表不能进行插入操作
D.栈和队列都不能在中间位置进行插入操作
● 下面关于栈和队列的叙述,错误的是 (60) 。
(60)
A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作,反之亦可
()是按照"后进先出"原则进行插入和删除操作的数据结构。
A.栈 B.队列C.散列表D.字符串
设栈S的初始状态为空,队列Q的状态是:
逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
A.4
B.3
C.2
D.1