2016年9月計算機二級考試習(xí)題及答案

　　1.下列敘述中正確的是(　　)。

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

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

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

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

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

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDEl2345

　　D.54321EDCBA

　　3.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.0(n)

　　B.0(/22)

　　C.0(1092n)

　　D.0(nl092n)

　　4.下列敘述中正確的是(　　)。

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯�結(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯�結(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯�結(jié)構(gòu)不能存儲有序表

　　D.鏈?zhǔn)酱鎯�結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

　　5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是(　　)。

　　A.控制流

　　B.事件驅(qū)動

　　C.模塊調(diào)用

　　D.數(shù)據(jù)流

　　【答案解析】

　　1.D【解析】循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以A錯誤;在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。

　　2.B【解析】棧是先進后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。

　　3.C【解析】當(dāng)有序線性表為順序存儲時才能用二分法查找�？梢宰C明的是對于長度為/1的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較N次。

　　4.A【解析】鏈?zhǔn)酱鎯�結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈?zhǔn)酱鎯�結(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。

　　5.D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

更多相關(guān)文章推薦：

1.2016年計算機二級office題庫及答案

2.2016年計算機等級考試試題及答案

3.2016年計算機二級考試windows試題及答案

4.2016年9月計算機二級MS office試題及答案

5.2016最新計算機考試試題及答案

6.2016年計算機二級excel題庫及答案

7.2016年9月計算機二級web考試試題及答案

8.2016年計算機等級考試真題及答案

9.2016年計算機二級office題庫

10.2016年計算機二級MS Office習(xí)題及答案

【9月計算機二級考試習(xí)題及答案】相關(guān)文章：

計算機二級考試MS Office習(xí)題及答案10-05

2017年3月計算機二級考試C語言練習(xí)題及答案07-19

2024年9月計算機二級VB考試試題及答案09-04

2016年9月計算機二級vb考試試題及答案07-17

2017計算機二級考試C語言習(xí)題及答案05-17

計算機二級考試MSoffice復(fù)習(xí)題及答案10-04

計算機二級考試《MSOffice》精選練習(xí)題及答案08-31

2022年9月計算機等級考試《二級MS》預(yù)測題及答案08-13

計算機二級考試MSoffice復(fù)習(xí)題及答案最新06-09

2017年計算機二級考試Office習(xí)題及答案10-14