教科版（2019）選擇性必修1《4.1 隊(duì)列結(jié)構(gòu)及其實(shí)現(xiàn)》2022年同步練習(xí)卷
發(fā)布：2024/4/20 14:35:0
一．選擇題（共18小題）
-
1．一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則出隊(duì)序列是（ ?。?/h2>
組卷：3引用：2難度：0.5 -
2．下列事件執(zhí)行過程與隊(duì)列特征不相符的是（ ?。?/h2>
組卷：3引用：2難度：0.5 -
3．下列關(guān)于隊(duì)列的入隊(duì)操作的說法中，正確的是（ ?。?/h2>
組卷：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ù)量為（ ?。?/h2>
組卷：10引用：4難度：0.5 -
5．依次在初始為空的隊(duì)列中插入元素 a,b,c,d 以后，緊接著做了兩次刪除操作，此時(shí)的隊(duì)首元素是（ ?。?/h2>
組卷：11引用：5難度：0.4 -
6．某隊(duì)列的數(shù)據(jù)結(jié)構(gòu)如圖所示，head 和 tail 分別為隊(duì)列的頭、尾指針。現(xiàn)對(duì)該隊(duì)列進(jìn)行以下操作：①隊(duì)首元素出隊(duì)輸出②隊(duì)首元素出隊(duì)再入隊(duì)，重復(fù)①②操作直到隊(duì)列為空。
若隊(duì)列數(shù)據(jù)元素為“LUCKY”，則輸出順序是（ ）組卷：15引用：5難度：0.4
一．選擇題（共18小題）
-
19．在舞會(huì)上，男生、女生各自排成一隊(duì)。舞會(huì)開始時(shí)，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。據(jù)此完成18～20小題。
程序代碼中①處正確的代碼是（ ?。?/h2>組卷：4引用：0難度：0.60 -
19．在舞會(huì)上，男生、女生各自排成一隊(duì)。舞會(huì)開始時(shí)，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。據(jù)此完成18～20小題。
程序代碼中2處正確的代碼是（ ?。?/h2>組卷：5引用：0難度：0.40 -
19．在舞會(huì)上，男生、女生各自排成一隊(duì)。舞會(huì)開始時(shí)，依次從男隊(duì)和女隊(duì)的隊(duì)頭各出一人配成舞伴。跳完后的兩人重新回到隊(duì)尾。據(jù)此完成18～20小題。
程序代碼中③處正確的代碼是（ ?。?/h2>組卷：5引用：0難度：0.40
二．填空題（共1小題）
-
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