百度试题 题目设栈的入栈序列为1,2,3,4,5,经过入、出栈操作后,可能得到的出栈序列是 A.2, 3, 5, 1, 4B.4, 2, 1, 3, 5C.3, 4, 1, 2, 5D.3, 4, 2, 1, 5相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目设入栈序列为1,2,3,4,5,则可能得到的出栈序列为【 】。 A. 1,2,5,3,4 B. 3,1,2,5,4 C. 3,2,5,4,1 D. 1,4,2,3,5 相关知识点: 试题来源: 解析 C.3,2,5,4,1 反馈 收藏
百度试题 题目(单选题) 设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【 】。(本题2.0分) A、 1,2,5,3,4 B、 3,1,2,5,4 C、 3,2,5,4,1 D、 1,4,2,3,5 相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 题目设入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。相关知识点: 试题来源: 解析 3,2,5,4,1 反馈 收藏
设入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。A.1,2,5,3,4B.3,1,2,5,4C.3,2,5,4,1D.1,4,2,3,5正确答案:3,2,5,4,1 点击查看答案进入小程序搜题你可能喜欢察哈尔省民主政府省会是 A、张家口 B、大同 C、宣化 D、沽源 点击查看答案进入小程序搜题...
首先,由于栈的容量只有3,很明显4和5不能第一个出来,所以先排除Ⅰ和Ⅳ;再看Ⅱ,1入栈,1出栈,然后只有2、3、4、5同时入栈,5才能第二个出栈,所以要实现这种出栈序列,栈的容量至少要为4,与题意矛盾,故只有Ⅲ才是可能的出栈序列。反馈 收藏
解析 A 正确答案:A解析:考查出入栈序列和栈深的关系。由于栈的容量只有3,故第一个出栈元素不可能是5或4,先排除C和D。接下来分析B,1入栈后出栈,然后2、3、4、5依次入栈,5出栈,才能得到序列B,但实现这种出栈序列,栈的容量至少为4,故仅有A满足。
题目设输入元素的顺序为1,2,3,4,5,要使出栈序列为43521,则应进行的栈的基本操作为PUSH(S,1),PUSH(S,2),PUSH(S,3),PUSH(S,4),POP(S),___,POP(S),POP(S),POP(2)。相关知识点: 试题来源: 解析 POP(S),PUSH(S,5) 反馈 收藏
设栈最大长度为3,入栈序列为1,2,3,4,5 假设栈的最大长度为3,入栈的序列为1、2、3、4、5,则出栈的序列不可能为()A 45321 B 45231