元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。 -题库考试答案搜索网

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

单选题

2022-01-12 23:14

A、9，6，3
B、9，3，6
C、6，3，9
D、3，9，6

查看答案

正确答案

B

试题解析

标签：国家开放大学(数据结构)

感兴趣题目

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（　　）不是可能的出栈序列。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（）不是可能的出栈序列。

—个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) 。

相关题目: 若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（）; 一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（　）。; 若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。; 栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（　　）序列不是可能的出栈序列。; 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）; 在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。; 在3个元素“a，b，c”依次进栈的条件下，得到的元素序列有（）。; 设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( ); ●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。; ●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。; 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。; 元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。; 元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。; 若让元素1，2，3依次进栈，则出栈顺序不可能为（）。; 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。; 一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。; 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。; 依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有(); 设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。; 元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧