當(dāng)前位置：試卷中心 > 試卷詳情

教科版（2019）選擇性必修1《4.1 隊(duì)列結(jié)構(gòu)及其實(shí)現(xiàn)》2022年同步練習(xí)卷

發(fā)布：2024/4/20 14:35:0

1．一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則出隊(duì)序列是（　　）
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．1，3，2，4
組卷：2引用：2難度：0.5
解析

2．下列事件執(zhí)行過程與隊(duì)列特征不相符的是（　　）

A．在汽車加油站排隊(duì)加油時(shí)不允許插隊(duì)

B．當(dāng)主機(jī)運(yùn)行速度與打印機(jī)的打印速度不匹配時(shí)，為打印機(jī)設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)

C．把書疊放成一摞，最底下的書要最后才能拿出來

D．CPU分時(shí)系統(tǒng)可以根據(jù)用戶請(qǐng)求，按順序快速運(yùn)行各程序段，實(shí)現(xiàn)多用戶“同時(shí)”工作的假象

組卷：3引用：2難度：0.5

3．下列關(guān)于隊(duì)列的入隊(duì)操作的說法中，正確的是（　?。?/div>

A．在隊(duì)列中插入元素是在隊(duì)列尾部進(jìn)行的

B．入隊(duì)操作時(shí)，先尾指針加1，然后將數(shù)據(jù)元素入隊(duì)

C．入隊(duì)操作時(shí)，可把元素插入到隊(duì)列的任意位置

D．在隊(duì)列中可以插入無數(shù)個(gè)元素

組卷：2引用：2難度：0.4

4．在某餐廳點(diǎn)餐系統(tǒng)中，利用隊(duì)列來儲(chǔ)存當(dāng)前正在排隊(duì)顧客的編號(hào)，head指向隊(duì)首元素，tail指向隊(duì)尾元素的下一個(gè)位置，若tail=head+3，則現(xiàn)在排隊(duì)的顧客數(shù)量為（　?。?/div>
A．2 B．3 C．4 D．5
組卷：10引用：4難度：0.5
解析
5．依次在初始為空的隊(duì)列中插入元素 a,b,c,d 以后，緊接著做了兩次刪除操作，此時(shí)的隊(duì)首元素是（　?。?/div>
A．a(chǎn) B．b C．c D．d
組卷：11引用：4難度：0.4
解析
6．某隊(duì)列的數(shù)據(jù)結(jié)構(gòu)如圖所示，head 和 tail 分別為隊(duì)列的頭、尾指針?，F(xiàn)對(duì)該隊(duì)列進(jìn)行以下操作：①隊(duì)首元素出隊(duì)輸出②隊(duì)首元素出隊(duì)再入隊(duì)，重復(fù)①②操作直到隊(duì)列為空。

若隊(duì)列數(shù)據(jù)元素為“LUCKY”，則輸出順序是（　?。?/div>
A．LYUKC B．LCYUK C．LCYKU D．LUCKY
組卷：15引用：5難度：0.4
解析

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

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

組卷：11引用：3難度：0.4