一道关于双端受限队列的题目

最近复习软考

 

 

总结一下, 就是双端循环队列, 排列出来的顺序可能性是 2^(n-1)

如果只有一个元素, 那就只有1种,

如果有两个元素, 就是在1个元素可能性的基础上分裂一次, 就是 12 和21, 2^(2-1)

如果有3个元素, 就是在2个元素的基础上, 每种情况再分裂一次即, 2^(2-1) * 2= 2^(2-1+1) 

所以3个元素的可能性就是这些.

 

看答案

 

 都是4开头, 就不看4了. 321 OK, 213OK,312OK, 231 没有, 选D

转载于:https://www.cnblogs.com/tekikesyo/p/10740586.html