根据上述原理,C)3, 1, 2,既然先出栈的是3,说明1, 2已经进栈,那么1不可能在2之前出栈。反馈 收藏
根据栈的后进先出的性质,栈顶元素可能是1,2,3,也就是出栈序列的第一个元素可能为1,2,3.,对于312,我解释下,其他可以类推:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321...
c.A的情况全部进栈后321此时1在最下面出栈的情况只能由3先出来所以出栈顺序3,2,1B的情况先进1 ,2 然后 让 2 ,1出来然后3在进,在出 c的情况没可能,1进,1出,2进,2出 那么3就只能最后出了3想第一个出来,其他的两个数字一定没有出来自己画图 解析看不懂?免费查看同类题视频解析查看解答 ...
若让元素1, 2, 3依次进栈,则出栈次序不可能出现哪一种情况 A.3, 2, 1B.2, 1, 3C.3, 1, 2D.1, 3, 2 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 建立Delphi程序的基本操作步骤中不包括 A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件 点击查看答案&解析手机看题...
经典题型,常见于测评与考研中。基于栈的后进先出特性,栈顶元素可为1、2、3,出栈序列首位可能为1、2、3。以312为例,解析如下,其他情况类推:为使3先出栈,必须先将1和2入栈,随后3入栈,再出栈(序列:3)。此时,栈顶元素为2。因此,第二个出栈的元素只能是2,而非1。因此,此序列必为...
总的来说这题考察的栈的出栈规则可以知道的第一个出栈的元素必须是栈尾元素或者栈头元素导出一个元素后按同样的方法导出下个出栈的元素结果一 题目 若让元素1,2,3依次进栈,则出栈次序不可能出现()的情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,2 答案 C。当一个较大的数率先出栈后,比它小的数不可能...
百度试题 结果1 题目【题目】若让元素1,2,3依次进栈,则出栈次序不可能出现()的情况。A. 3,2,1B.2,1,3C. 3,1,2D. 1,3,2 相关知识点: 试题来源: 解析 【解析】C。当一个较大的数率先出栈后,比它小的数不可能从小到大顺序出栈。 反馈 收藏 ...
2. 若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2,所以此时的出栈序列必为:321 3. 以此类推,出栈次序不可能出现c.4,3,1,2,5 出栈顺序所有可能: 4. 12345,12354,12435,12543,13245,13254,14325,15432 5. 2134...
若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。 答案解析 (判断题) 有n个元素依次进栈,则出栈序列有(n-1)/2种。 答案解析 (单选题) 设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:() 答案解析 (简答题) 设元素1,2,3,P,A依次经过一个栈...
A选项中321标准的先进后出 B选项中无论采用先进先出原则还是先进后出原则都不是2先出栈 C选项中先采用先进先出原则导出3,这是栈中还剩下21,接下来就是采用先进后出原则 D选项中采用先进后出原则导出1,这时栈中还剩下32,接下来就是采用先进先出原则 总的来说,这题考察的栈的出栈规则,可以...