Question

计算机中的堆栈是一些连续的存储单元，在每个堆栈中数据的存入、取出按照“先进后出’’的原则．如图，堆栈（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

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