早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2,4B.3,4,2,1C.4,
题目
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A.1,3,2,4
B.3,4,2,1
C.4,3,1,2
D.2,3,4,1
参考答案
正确答案:C
解析:若某堆栈的输入序列为1,2,3,4,按照堆栈出栈操作的原则不可能得到的出栈序列是4,3,1,2。这是因为出栈允许的第一个元素为4,必须做如下操作:首先依次将1,2,3,4进栈,然后将此时的栈顶元素4出栈,此后的栈顶元素是3;继续将3出栈(存储器此时的出栈序列为4,3),按照题目的要求,出栈序列的下一个新元素应该是1,而此时新的栈顶元素为2,而不是1。因此由于得不到元素1,所以不能够得到序列4,3,1,2。
解析:若某堆栈的输入序列为1,2,3,4,按照堆栈出栈操作的原则不可能得到的出栈序列是4,3,1,2。这是因为出栈允许的第一个元素为4,必须做如下操作:首先依次将1,2,3,4进栈,然后将此时的栈顶元素4出栈,此后的栈顶元素是3;继续将3出栈(存储器此时的出栈序列为4,3),按照题目的要求,出栈序列的下一个新元素应该是1,而此时新的栈顶元素为2,而不是1。因此由于得不到元素1,所以不能够得到序列4,3,1,2。
看了某堆栈的输入序列为1,2,3,...的网友还看了以下:
一条公路第一周修了全长的5/2,第二周修了剩下的4/3,还剩3千米,总长是多少 数学 2020-04-11 …
输入1时输出1,输入2时输出3/5,输入3时输出2/5,输入4时输出5/17,输入5时输出3/13 数学 2020-06-15 …
某巡警骑摩托车在一条南北大道上来回巡逻,一天早晨,他从岗亭出发,中午停留在a出,规定向北方向为正, 数学 2020-06-18 …
工程队修一条路,第一周修了全长的5/2,第二周修了余下的4/3,这时还剩3千米没修,这条公路全长多 数学 2020-06-20 …
1个2次根式的问题若-1小于x小于5,化简根号下1+2x+x^2-3次根号下(x-4)^3-根号下 数学 2020-07-30 …
一块布,第一次用去4/3米做桌布,第二次用去余下的4/3做窗帘,两次共用去6米.这块布原来长多少米 数学 2020-08-01 …
一小虫从某点出发,直线爬行,用数轴表示,规定向右为正,向左为负,小虫共爬5次,行程如下:-4,-3 数学 2020-08-02 …
甲乙两地全长96千米,一辆汽车从甲地出发,两小时一共行了多少千米甲乙两地全长96千米,一辆汽车从甲地 数学 2020-11-02 …
一根绳子,第一次剪去全长的5/2,第二次剪去余下的4/3,两次共剪去17米,这根绳子全长多少米?一个 数学 2020-12-13 …
一名农民出售10袋大豆给粮油批发市场,按规定,每袋应重100kg,在过秤时,超过的千克记为正数,足记 数学 2021-01-14 …