Question

計(jì)算機(jī)中的堆棧是一些連續(xù)的存儲(chǔ)單元，在每個(gè)堆棧中數(shù)據(jù)的存入、取出按照“先進(jìn)后出’’的原則．如圖，堆棧（1）的2個(gè)連續(xù)存儲(chǔ)單元已依次存入數(shù)據(jù)b，a，取出數(shù)據(jù)的順序是a，b；堆棧（2）的3個(gè)連續(xù)存儲(chǔ)單元已依次存人數(shù)據(jù)e，d，c，取出數(shù)據(jù)的順序則是c，d，e，現(xiàn)在要從這兩個(gè)堆棧中取出這5個(gè)數(shù)據(jù)（每次取出1個(gè)數(shù)據(jù)），則不同順序的取法的種數(shù)有（　�。�

A．5種

B．6種

C．10種

D．12種

Answer 1

先取出堆棧（1）的數(shù)據(jù)首次取出的只能是a，可以有下列情況，
abcde，acbde，acdbe，acdeb四種情況；
先取出堆棧（2）的數(shù)據(jù)首次取出的只能是c，可以有下列情況，
cdeab，cdabe，cdaeb，cabde，cadbe，cadeb六種情況；
綜上所知，共10種取法．
故選C．