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

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

【答案】見(jiàn)試題解答內(nèi)容

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/4/20 14:35:0組卷：8引用：1難度：0.3

相似題

1．請(qǐng)?zhí)钜幌乱韵聝?nèi)容。

結(jié)構(gòu)類型數(shù)據(jù)（節(jié)點(diǎn)）之間的關(guān)系生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例

隊(duì)列（線性） ①

②

樹(shù) ③

④

圖 ⑤

⑥

發(fā)布：2024/6/27 10:35:59組卷：11引用：3難度：0.4

A．最后進(jìn)入隊(duì)列中的元素總是最后被刪除

B．當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先

C．每當(dāng)有刪除操作時(shí)，總要先做一次插入操作

D．每次從隊(duì)列中刪除的總是最早插入的元素

發(fā)布：2024/7/23 8:0:8組卷：2引用：0難度：0.6

A．在隊(duì)列中只能刪除數(shù)據(jù)

B．隊(duì)列中可以插入元素的一端稱為隊(duì)尾

C．隊(duì)列是先進(jìn)后出的線性表

D．隊(duì)列是先進(jìn)先出的線性表

發(fā)布：2024/7/23 8:0:8組卷：2引用：0難度：0.6

把好題分享給你的好友吧~~

結(jié)構(gòu)類型	數(shù)據(jù)（節(jié)點(diǎn)）之間的關(guān)系	生活中相應(yīng)結(jié)構(gòu)應(yīng)用舉例
隊(duì)列（線性）	①	②
樹(shù)	③	④
圖	⑤	⑥