1.算法的空間復雜度是指( )。
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.執(zhí)行過程中所需要的存儲空間
【答案】D
2.用鏈表表不線性表的優(yōu)點是( )。
A.便于隨機存取
B.花費的存儲空間較順序存儲少
C.便于插入和刪除操作
D.數(shù)據(jù)元素的物理順序與邏輯順序相同
【答案】C
3.下列關于棧的描述正確的是( )。
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表，只能在一端插入或刪除元素
D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
【答案】D
4.下列敘述中正確的是( )。
A.一個邏輯數(shù)據(jù)結構只能有一種存儲結構
B.數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構
C.一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率
D.一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率
【答案】D
5.下列對列的敘述正確的是( )。
A.隊列屬于非線性表
B.隊列按”先進后出”的原則組織數(shù)據(jù)
C.隊列在隊尾刪除數(shù)據(jù)
D.隊列按“先進先出”原則組織數(shù)據(jù)
【答案】D