有一維數(shù)組1、2、3、4、5，依次按照某一線性存儲，請回答以下問題：
（1）如果該線性結(jié)構(gòu)是隊列，寫出出隊序列。
（2）如果該線性結(jié)構(gòu)是棧，輸出序列可能是4、3、5、1、2嗎？為什么？
（3）在一維數(shù)組A中有5個元素：8、12、20、25、33，采用二分查找25，請寫出每次查找的過程？

【考點】隊列的概念．

【答案】（1）1、2、3、4、5；
（2）不可能，因為：4 是第一出棧字符，說明 1，2 已別壓入棧內(nèi)；并且壓入棧的次序為 12345；由以上得出：12 出棧的順序只能是 2、1，而不是 1、2。所以，出棧序列 4，3，5，1，2 是不可能的；
（3）第一次查找，找到的元素為20，此時20小于目標(biāo)數(shù)，所以在列表的后半部分查找，第二次查找到的元素為25，此時找到，所以共需要兩次找到。