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

【考點(diǎn)】隊(duì)列的概念．

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