计算机中的堆栈是一些连续的存储单元,在每个堆栈中数据的存入、取出按照“先进后出’’的原则.如图,堆栈(1)的2个连续存储单元已依次存入数据b,a,取出数据的顺序
题型:不详难度:来源:
计算机中的堆栈是一些连续的存储单元,在每个堆栈中数据的存入、取出按照“先进后出’’的原则.如图,堆栈(1)的2个连续存储单元已依次存入数据b,a,取出数据的顺序是a,b;堆栈(2)的3个连续存储单元已依次存人数据e,d,c,取出数据的顺序则是c,d,e,现在要从这两个堆栈中取出这5个数据(每次取出1个数据),则不同顺序的取法的种数有( ) |
答案
先取出堆栈(1)的数据首次取出的只能是a,可以有下列情况, abcde,acbde,acdbe,acdeb四种情况; 先取出堆栈(2)的数据首次取出的只能是c,可以有下列情况, cdeab,cdabe,cdaeb,cabde,cadbe,cadeb六种情况; 综上所知,共10种取法. 故选C. |
举一反三
甲乙丙丁四位同学站成一横排照相,如果任意安排四位同学的顺序,那么恰好甲乙相临且甲在乙左边的概率是( ) |
在边长为1的等边三角形中放置17个点,无论怎么放,其中至少有两个点之间距离不超过k,则k的最大值是______. |
如果将n个棋子放入10个盒子内,可以找到一种放法,使每个盒子内都有棋子,且这10个盒子内的棋子数都不同;若将(n+1)个棋子放入11个盒子内,却找不到一种放法,能使每个盒子内都有棋子,并且这11个盒子内的棋子数都不同,那么整数n的最大值等于______,最小值等于______. |
某校初一(1)班的同学要从10名候选人中投票选举班干部.如果每个同学必须投票且只能投票选举两候选人,若要保证必有两个以上的同学投相同的两名候选人的票,那么这个班的同学至少应有( ) |
如图所示,用五种不同的颜色填图以区分四个地域,要求相邻两地域的颜色不同,共有______种不同的填法. |
最新试题
热门考点