2022年3月全國(guó)計(jì)算機(jī)二級(jí)考試C++考試練習(xí)（1月28日）

2022年3月全國(guó)計(jì)算機(jī)二級(jí)考試C++考試練習(xí)（1月28日）

1.算法的有窮性是指(　　)。答案：A

A)算法程序的運(yùn)行時(shí)間是有限的

B)算法程序所處理的數(shù)據(jù)量是有限的

C)算法程序的長(zhǎng)度是有限的

D)算法只能被有限的用戶使用

2.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。答案：D

A)快速排序

B)冒泡排序

C)直接插入排序

D)堆排序

3.下列關(guān)于棧的敘述正確的是(　　)。答案：B

A)棧按"先進(jìn)先出"組織數(shù)據(jù)

B)棧按"先進(jìn)后出"組織數(shù)據(jù)

C)只能在棧底插入數(shù)據(jù)

D)不能刪除數(shù)據(jù)

4.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　　)。答案：B

A)12345ABCDE

B)EDCBA54321

C)ABCDE12345

D)54321EDCBA

5.下列敘述中正確的是(　　)。答案：D

A)循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B)在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C)在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D)循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

編輯推薦：2022年上半年新疆全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名何時(shí)開(kāi)始呢？

以上就是“2022年3月全國(guó)計(jì)算機(jī)二級(jí)考試C++考試練習(xí)（1月28日）”及其相關(guān)內(nèi)容，想及時(shí)獲知2022年3月計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間，大家可通過(guò)點(diǎn)擊使用環(huán)球網(wǎng)校“ 免費(fèi)預(yù)約短信提醒”，即可及時(shí)獲得時(shí)間提醒。環(huán)球網(wǎng)校友情提示：為方便小伙伴們更好地備考，環(huán)球網(wǎng)校特地為大家準(zhǔn)備了計(jì)算機(jī)二級(jí)復(fù)習(xí)資料，如有需要請(qǐng)點(diǎn)擊文章下方“免費(fèi)下載>>>2022年計(jì)算機(jī)二級(jí)考試模擬練習(xí)及備考資料”下載學(xué)習(xí)。