有一维数组1、2、3、4、5，依次按照某一线性存储，请回答以下问题：
（1）如果该线性结构是队列，写出出队序列。
（2）如果该线性结构是栈，输出序列可能是4、3、5、1、2吗？为什么？
（3）在一维数组A中有5个元素：8、12、20、25、33，采用二分查找25，请写出每次查找的过程？

【考点】队列的概念．

【答案】（1）1、2、3、4、5；
（2）不可能，因为：4 是第一出栈字符，说明 1，2 已别压入栈内；并且压入栈的次序为 12345；由以上得出：12 出栈的顺序只能是 2、1，而不是 1、2。所以，出栈序列 4，3，5，1，2 是不可能的；
（3）第一次查找，找到的元素为20，此时20小于目标数，所以在列表的后半部分查找，第二次查找到的元素为25，此时找到，所以共需要两次找到。