设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。
题目
设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。
相似考题
更多“设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。 ”相关问题
-
第1题：
设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2
正确答案：C
本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表，而队列则只允许在队尾进行插入操作，在队头进行删除操作。栈对数据元素的操作具有先进后出的特点，而队列对数据元素的操作具有先进先出的特点。
本题要求对栈和队列一起操作，将出栈S的元素进入队列Q，元素出队的顺序是a2，a3，a4，a6，a5，a1，根据队列的特性，那么元素入队的顺序也应该为a2，a3，a4，a6，a5，a1，这也就说明元素出栈的顺序为a2，a3，a4，a6，a5，a1，但元素入栈的顺序是a1，a2，a3，a4，a5，a6，根据这两个序列，我们可以推断出元素入栈出栈的过程为：首先a1入栈，它不马上出栈，而是让a2入栈，然后a2出栈，a3、a4分别入栈后又出栈，接着a5入栈，而不接着出栈，而是让a6入栈，这时，栈S中元素的个数为3个，分别是a1，a5，a6。因此，栈的容量至少为3。 -
第2题：
11、已知关系R（A1，A2，A3，A4，A5，A6)，函数依赖集F为{ （A2，A3)àA4，A3àA6，（A2，A5)àA1 }， 问（A2，A3)关于F的属性闭包为_________。
A．{A2，A3，A4，A5}
B．{A2，A3，A4，A6}
C．{A2，A3，A4，A1}
D．{A2，A3，A4，A5，A1，A6}
D -
第3题：
设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过栈S，一个元素出栈后即入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1，则栈S至少应该容纳_______个元素。
A．3
B．4
C．5
D．6
4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主 子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312 -
第4题：
设栈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
正确答案：B
解析：栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。 -
第5题：
设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳（）个元素。
4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主 子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312