某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大
某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
A.a,c,b,d
B.b,C,d,a
C.C,d,b,a
D.d,c,a,b
某堆栈的输入序列为a,b,C,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
A.a,c,b,d
B.b,C,d,a
C.C,d,b,a
D.d,c,a,b
第1题
】
A.一定是2
B.一定是1
C.不可能是1
D.以上都不对
第2题
一个栈的入栈序列为A,B,C,D,E,则栈的不可能出栈序列是( )。【中南大学2005一、2(2分)】
A.ABCDE
B.EDCBA
C.DECBA
D.DCEAB
第3题
如进栈序列1,2,3,4,5。可能得到的出栈序列为( )。【上海交通大学2005四、1(2分)】
A.1,2,5,3,4
B.3,1,2,5,4
C.3,2,5,4,1
D.1,4,2,3,5
E.都不可能
第4题
四个元素1,2,3,4依次进栈,出栈次序不可能出现( )种情况。【北京邮电大学2005一、1(2分)】
A.1,2,3,4
B.4,1,3,2
C.1,4,3,2
D.4,3,2,1
第6题
96一、6(2分)】
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
第7题
>0)?x*f(x-1):2);) int i; i =f(f(1));
A.2
B.4
C.8
D.无限递归
第8题
lc(x,y一1)+x end; a、b均为正整数,则cale(a,b)=( )。【中国科学技术大学1995十四、14(6分)】
A.a*(b一1)
B.a*b
C.a+b
D.a+a
第9题
一个递归算法必须包括( )。【武汉大学2000二、21
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
第10题
一、6(1分)】
A.h->next=s;
B.s一>next=h;
C.s一>next=h;h一>next=s;
D.s一>next=-h一>next;h一>next=s;
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!