设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。 A. abc B. acb C. cab D. cba 相关知识点: 试题来源: 解析 C 栈的特点是先进后出,本题题意“对于入栈序列a、b、c”,是指a、b、c三个元素按照既定的次序出、...
A. abc B. acb C. cab D. cba 答案 C该问题分值: 1答案:C相关推荐 1设有初始为空的栈 S,对于入栈序列 a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各 1 次),不能得到的序列为( )。 A. abc B. acb C. cab D. cba ...
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) A. d c b a B. d a b c
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
B选项：可以，操作序列为a进，a出，b进，c进，c出，b出，得到的序列即为acb。C选项：不可以，这是因为当c在出栈时，b和a一定已经入栈且a为栈底，那么必须先把b执行出栈后，才能让a出栈。D选项：可以，a进，b进，c进，c出，b出，a出，得到的序列为cba。可以用草稿纸自己模拟一下过程，...
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。A.c和bB.b和aC.c和aD.d
搜索智能精选题目已知栈S初始为空,对于一个符号序列a1、a2、a3、a4、a5(入栈次序也是该次序),当用I表示入栈、0表示出栈,则通过栈S得到符号序列a2、a4、a5、a3、a1的操作序列为( )。 A、IOIIOOIOOI B、IIOIOIOIOO C、IOOIIOIOIO D、IIOIIOIOOO答案D ...