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

　　A.算法程序的長度

　　B.算法程序中的指令條數

　　C.算法程序所占的存儲空間

　　D.執行過程中所需要的存儲空間

　　【答案】D

　　2.用鏈表表不線性表的優點是( )。

　　A.便于隨機存取

　　B.花費的存儲空間較順序存儲少

　　C.便于插入和刪除操作

　　D.數據元素的物理順序與邏輯順序相同

　　【答案】C

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

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

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

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

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

　　【答案】D

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

　　A.一個邏輯數據結構只能有一種存儲結構

　　B.數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構

　　C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

　　D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

　　【答案】D

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

　　A.隊列屬于非線性表

　　B.隊列按”先進后出”的原則組織數據

　　C.隊列在隊尾刪除數據

　　D.隊列按“先進先出”原則組織數據

　　【答案】D

　　2010年9月計算機等級考試成績查詢時間匯總

　　2011年計算機等級考試二級C++輔導筆記匯總