百度试题 结果1 题目一个栈的入栈序列为1,2,3,4,5,那么可能的出栈序列为( )。 A. 54321 B. 12345 C. 34521 D. 54123 相关知识点: 试题来源: 解析 C 反馈 收藏
一个栈的入栈序列为1,2,3,4,5,其出栈序列为s1,s2,s3,s4,s5。若s2是3,则s1不可能是( )A. 1B. 2C. 4D. 5
A. 1、2、3、4、5 B. 5、4、3、2、1 C. 1、5、4、3、2 D. 5、1、4、3、2 相关知识点: 试题来源: 解析 B 答案:B 解析:入栈顺序为 1、2、3、4、5,出栈时按照后进先出原则,出栈序列为 5、4、3、2、1。反馈 收藏
栈的排列遵循先进后(即后进先出)出的原则,因为P1是n,是出栈的第一个数字。说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的,还可以知道,最后出栈的一定是数字1,也就是Pn,代入这个式子。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表[1]。它按照先进后出的原则存储数据,先进入的...
一个栈的入栈序列为1,2,3,…,n,其出栈序列是P1,p2,p3,…,Pn。若p2=3,则p3可能取值的个数是___。 A. n-3 B. n-2 C.
参考答案:(1) 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,4进栈,4出栈,5进栈,... 点击查看答案 广告位招租 联系QQ:5245112(WX同号) 多项选择题 孔隙结构常用的分析方法有? A.铸体薄片法 B.纳米CT法 C.铸体法 D.压汞法 点击查看答案 点击查看答案 ...
百度试题 题目一个栈的入栈序列为1,2,3,...,n,其出栈序列是 。若 ,则为( )。A.iB.n-iC.n-i+1D.不确定 相关知识点: 试题来源: 解析 C 反馈 收藏
【答案】：B 栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO; 那么2，3，1，4，5的出入栈序列为IIOIOOIOIO; 那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。
百度试题 结果1 题目一个栈的入栈序列为1,2,3,...,n,其出栈序列是 。若 ,则 可能取值的个数是( )。A. n-1 B. n*n C. n-2 D. n(n-1) 相关知识点: 试题来源: 解析 A 反馈 收藏
单选题 一个栈的入栈序列为1、2、3、...,n,其出栈序列是p1、p2、p3...pn。若p2=3,则p3可能取值的个数是___。A.n-3B.n-2C.n-1D.无