有一維數(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ì)列的概念．

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

【解答】

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

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

發(fā)布：2024/11/21 3:30:2組卷：9引用：1難度：0.3

相似題

1．隊(duì)列是一種有限制的（　?。┙Y(jié)構(gòu)。特點(diǎn)是數(shù)據(jù)元素只能在（　?。┮来翁砑樱ǚQ為（　　）），在（　?。┮来蝿h除（稱為（　?。?/h2>

A．線性；一端；進(jìn)隊(duì)；另一端；出隊(duì)

B．線性；二端；進(jìn)隊(duì)；二端；出隊(duì)

C．隊(duì)列；一端；進(jìn)隊(duì)；另一端；出隊(duì)

D．隊(duì)列；二端；進(jìn)隊(duì)；二端；出隊(duì)

發(fā)布：2024/11/28 22:30:1組卷：10引用：2難度：0.6

A．隊(duì)列是一種先進(jìn)先出的線性表，插入一端為隊(duì)首，刪除一端稱隊(duì)尾

B．隊(duì)列的存儲(chǔ)結(jié)構(gòu)，可用數(shù)組實(shí)現(xiàn)，也可用鏈表實(shí)現(xiàn)

C．一隊(duì)列隊(duì)頭指針head,隊(duì)尾指針tail,則tail-1-head表示隊(duì)列中元素個(gè)數(shù)

D．學(xué)生排隊(duì)就餐與軟件連續(xù)撤消操作都是數(shù)據(jù)結(jié)構(gòu)“隊(duì)列”的應(yīng)用實(shí)例

發(fā)布：2024/11/27 12:0:1組卷：8引用：1難度：0.7

A．棧和隊(duì)列都是先進(jìn)后出

B．棧和隊(duì)列都是先進(jìn)先出

C．隊(duì)列元素前面只有一個(gè)，后面有多個(gè)

D．棧和隊(duì)列只允許在端點(diǎn)插入和刪除數(shù)據(jù)

發(fā)布：2024/12/8 7:0:1組卷：12引用：4難度：0.5

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