2011年計(jì)算機(jī)等級(jí)考試二級(jí)C++精選試題練習(xí)(5)

　　1.算法的空間復(fù)雜度是指( )。

　　A.算法程序的長(zhǎng)度

　　B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲(chǔ)空間

　　D.執(zhí)行過程中所需要的存儲(chǔ)空間

　　【答案】D

　　2.用鏈表表不線性表的優(yōu)點(diǎn)是( )。

　　A.便于隨機(jī)存取

　　B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C.便于插入和刪除操作

　　D.數(shù)據(jù)元素的物理順序與邏輯順序相同

　　【答案】C

　　3.下列關(guān)于棧的描述正確的是( )。

　　A.在棧中只能插入元素而不能刪除元素

　　B.在棧中只能刪除元素而不能插入元素

　　C.棧是特殊的線性表，只能在一端插入或刪除元素

　　D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

　　【答案】D

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

　　A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

　　B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

　　C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

　　D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

　　【答案】D

　　5.下列對(duì)列的敘述正確的是( )。

　　A.隊(duì)列屬于非線性表

　　B.隊(duì)列按”先進(jìn)后出”的原則組織數(shù)據(jù)

　　C.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)

　　D.隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

　　【答案】D

　　2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間匯總

　　2011年計(jì)算機(jī)等級(jí)考試二級(jí)C++輔導(dǎo)筆記匯總