早教吧作业答案频道 -->语文-->
双端队列deque问题双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队头进行插入/删除.现有4个不同的元素顺序输入到双端队列,那么可以得到种不同的排
题目详情
双端队列deque问题
双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队头进行插入/删除.现有4个不同的元素顺序输入到双端队列,那么可以得到_____种不同的排列.
双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队头进行插入/删除.现有4个不同的元素顺序输入到双端队列,那么可以得到_____种不同的排列.
▼优质解答
答案和解析
我觉得是2^4 = 16种.
原因如下：假设有A B C D四个元素依次插入双端队列.当A插入是,它有两种选择,要么头要么尾.当B插入时,A已经成为队列一部分,故B也有两种选择,头或者尾.以此类推.插入N个元素应该有2^n种排列.
原因如下：假设有A B C D四个元素依次插入双端队列.当A插入是,它有两种选择,要么头要么尾.当B插入时,A已经成为队列一部分,故B也有两种选择,头或者尾.以此类推.插入N个元素应该有2^n种排列.
看了双端队列deque问题双端队列...的网友还看了以下：