(判断题)
有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
有n个元素依次进栈,则出栈序列有(n-1)/2种。
(单选题)
元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素11,13,15,17按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(简答题)
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
(单选题)
今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()
(单选题)
设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。
(多选题)
依次读入数据元素序列(a,b,c,d,e,f,g)进栈,每进一个元素,机器可要求下一个元素进栈或出栈;如此进行,则栈空时掸出的元素构成的序列是以下哪些序列()