算法與數據結構複習 第二章 線性表(詳解)

第二章 線性表 書面做業 1、判斷題 一、順序存儲的線性表能夠隨機存取。(T)html 解析： 線性表的順序存儲結構能夠經過線性表的首址加偏移的方法計算出來第i個數據的位置；而線性表的鏈式存儲結構要訪問第i個數據,就必須先訪問前面的i-1個數據；web 二、在具備N個結點的單鏈表中，訪問結點和增長結點的時間複雜度分別對應爲O(1)和O(N)。 (F)算法 解析： 訪問結點和增長結點的時間複雜度分別

>>阅读原文<<