2020線性結構月測-02

2020線性結構月測-02 這是2020.11.05的測試分析和總結 判斷題 1-3 對於順序存儲的長度爲N的線性表,訪問結點和增加結點的時間複雜度分別對應爲O(1)和O(N)。(2分) (✔) 網上找了一份分析: 題目字眼 「 順序存儲 」 ,說明內存單元中分配的存儲空間是連續的,所 以該線性表爲數組形式存儲,所以數組訪問時,通過下標可隨機訪問,時間複雜度爲O(1),而增加插入時,需要涉及大量元
相關文章
相關標籤/搜索