关于栈和队列的下列说法正确的是（）

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

答案

查看答案

发布时间：2021-07-20

更多“关于栈和队列的下列说法正确的是（）”相关的问题

第1题

下列关于栈和队列的描述中，正确的是()。A. 栈是先进先出B. 队列是先进后出C. 队列允许在队头删

下列关于栈和队列的描述中，正确的是（）。

A. 栈是先进先出

B. 队列是先进后出

C. 队列允许在队头删除元素

D. 栈在栈顶删除元素

点击查看答案

第2题

下面关于栈和队列的叙述，错误的是()。

A.栈和队列都是操作受限的线性表

B.队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C.若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D.利用两个栈可以模拟一个队列的操作，反之亦可

点击查看答案

第3题

下列叙述中正确的是()A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.

下列叙述中正确的是（）

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同，则队列为空

D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

点击查看答案

第4题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______

A.6

B.4

C.3

D.2

点击查看答案

第5题

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是()。

A.2

B.3

C.4

D.6

点击查看答案