一道关于双端受限队列的题目
最近复习软考
总结一下, 就是双端循环队列, 排列出来的顺序可能性是 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
最近复习软考
总结一下, 就是双端循环队列, 排列出来的顺序可能性是 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
