设有n个元素进栈的序列为1,2,3....,n,其输出序列是p1,p2,p3....pn,若p1=3,则p2的值是?
来源:百度知道 编辑:UC知道 时间:2024/06/04 00:23:25
备选答案:A 可能是2 B 一定是2 C 可能是1 D 一定是1
1进栈,2进栈,3进栈,出栈,接着自然是2出栈,(也可能是4入栈出栈),不能选B ,只能选A
选B
栈的特点是“先进后出,后进先出”,1是最先进栈的,肯定最后出栈,CD排除。这样在3前入栈的就只有2,所以紧跟着3出栈的肯定是2.
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
产生一个1~n的随机序列(即的一种排列),要求序列中的数据元素之不能重复。
设有一栈的入栈顺序是4 3 2 1 给出所有可能的出栈序列
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为
设n阶行列式中有n(n-1)个以上元素为0,证明该行列式为0
设有一个n*m方格的棋盘(1≤m,n≤100)能有多少个正方形和长方形
从4N个 不同元素中 取出N个元素 特定元素的组合个数
为什么n个元素集合的子集共有2^n个(证明过程)
[比赛]求证:含n各元素的集合,其子集个数为2^n。
若S是一个大小为4的栈,若元素1,2,3,4,5,6,7按顺序依次进栈,则这7个元素的出栈顺序可能为( )