專項練習數組1

1.對任何數據結構鏈式存儲結構一定優於順序存儲結構(B) A.對 B.錯 解析: 順序表 優點:查找和修改(首先要查找到)效率高,空間佔用比鏈表小,時間複雜度 O(1) 缺點:插入和刪除元素時,後面的元素都需要進行移動,編譯時確定大小,時間複雜度 O(n) 鏈表 優點:插入和刪除元素比較方便,只需要修改指針,空間大小不必指定,時間複雜度 O(n) 缺點:查詢和修改(首先要查找到)效率並不高,而且因
相關文章
相關標籤/搜索