Question

4、计算机中的堆栈是一些连续的存储单元，在每个堆栈中数据的存入、取出按照“先进后出’’的原则．如图，堆栈（1）的2个连续存储单元已依次存入数据b，a，取出数据的顺序是a，b；堆栈（2）的3个连续存储单元已依次存人数据e，d，c，取出数据的顺序则是c，d，e，现在要从这两个堆栈中取出这5个数据（每次取出1个数据），则不同顺序的取法的种数有（　　）

A、5种

B、6种

C、10种

D、12种

Answer 1

分析：此题实际可以理解为a、b、c、d、e这五个字母组成的排列中，不论怎样排列，a、b先后顺序和c、d、e排列的顺序不变，这样排列开头的字母只能是a或c，由此解答问题即可．

解答：解：先取出堆栈（1）的数据首次取出的只能是a，可以有下列情况，
abcde，acbde，acdbe，acdeb四种情况；
先取出堆栈（2）的数据首次取出的只能是c，可以有下列情况，
cdeab，cdabe，cdaeb，cabde，cadbe，cadeb六种情况；
综上所知，共10种取法．
故选C．

点评：解决此题的关键是要搞清a、b先后顺序和c、d、e排列的顺序不变，从而运用一一列举的方法解答即可．