順序表相對於鏈表的優點是:()。答案:隨機存取
鏈表相對於順序表的優點是插入、刪除方便;缺點是存儲密度。答案:小;
與順序表相比鏈表有哪些優點?鏈表可以任意增刪，調序，不用在內存移動數據。數據在內存中也不必位於連續空間，長度可以動態變化。
引言順序表和鏈表都屬於線性表，它們都是用來存儲數據的結構。線性表：零個或多個數據元素的有限序列。順序表即表示線性表的順序存儲，鏈表即表示線性表的鏈式存儲。順序表順序表：順序表底層是壹個數組，它在邏輯上和物理結構上都是連續的。
因為我們可以按照下標進行各種操作，每個元素都是連續存放的。順序表按位查找的時間復雜度為：O(1)順序表按值查找的時間復雜度為：O(n)中間插入、中間刪除的時間復雜度為：O(n)頭插、頭刪的時間復雜度為：O(n)尾插、尾刪的時間復雜度為：O(1)。鏈表鏈表：鏈表是壹個由若幹節點組成的結構，它在邏輯上是連續的，但在物理結構上是非連續的，或者說，內存上不是緊挨著的。鏈表按位查找的時間復雜度為：O(n)鏈表按值查找的時間復雜度為：O(n)鏈表在找到指定元素的位置後，插入和刪除操作的時間復雜度為：O(1)單鏈表在插入和刪除操作時，需要找到前驅域，這也是較為麻煩的。而雙向鏈表的插入和刪除操作效率就較為高效，因為雙向鏈表中的每個節點不僅存儲了後繼域，也存儲了前驅域。但顯然，雙向鏈表是利用了更多的空間換取了時間。