信奥赛试题

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A d c e b f a
B c b d a e f
C b c a e f d
D a f e d c b
正确答案：D
官方解析：
选项A可由in、in、in、in、out、out、in、out、out、in、out、out得到；选项B可由in、in、in、out、out、in、out、out、in、out、in、out得到；选项C可由in、in、out、in、out、out、in、in、out、in、out、out得到；选项D可由in、out、in、in、in、in、in、out、out、out、out、out得到，但题意要求不允许连续三次退栈操作，故D不可能得到。
队列{a,b,c,d,e}依次入队，允许在其两端进行入队操作，但仅允许在一端进出队操作，则不可能得到的 出队 序 列 是（）
A b， a， c， d， e
B d， b， a， c， e
C d， b， c， a， e
D e， c， b， a， d
正确答案：C
以下对递归方法的描述中,正确的是( )
A 递归是允许使用多组参数调用函数的编程技术
B 递归是通过调用自身来求问题的编程技术
C 递归是面向对象和数据而不是功能和逻辑的编程语言模型
D 递归是将用某种高级语言转换为机器代码的编程技术
正确答案 B
答案解析:递归的特征,自己调用自己