對於線性表，在順序儲存結構和鏈式儲存結構中查詢第k個元素，其時間複雜性分別是多少？
正確答案：
c你錯選為b
1. 順序儲存結構：
優點：1）隨機訪問（時間複雜度為o(1)）；
2）無需為表示表中元素之間的邏輯關係而增加額外的儲存空間；
缺點：1）插入、刪除操作需要移動大量元素，效率低（時間複雜度為o(n)）；
2）表的長度難以確定
2. 鏈式儲存結構
優點：1）插入、刪除不需要移動資料，效率高（時間複雜度為o(1)）；
缺點：1）訪問時需要遍歷，效率低（時間複雜度為o(n)）；
3、適用的場合
順序儲存結構：頻繁查詢，很少插入、刪除；
鏈式儲存結構：頻繁插入、刪除；
下列函式試圖求鏈式儲存的線性表的表長，是否正確？
int length ( list *ptrl )
return j;
}答案：錯誤，
資料結構（二） 線性表
線性表是最簡單最常用的資料結構，是一種典型的線性儲存結構。定義 線性表是由n n 0 個資料元素 結點 a1 a 2 an 組成的有限序列。n為表的長度。當n 0，為 空表 n 0時，為 a1，a 2，an 邏輯特徵 非空的線性表只有乙個頭結點，也只有乙個終結點，頭結點只有乙個直接後繼結點，而沒有直...
資料結構 浙大MOOC 筆記二 線性結構
線性表及其表現 第二章的內容是關於三種最基本的資料結構 結合 ddsa 第三章 表 棧和佇列做乙個總結 首先簡單說明一下各個資料結構的特點 陣列 連續儲存，遍歷快且方便，長度固定，缺點是刪除和新增資料需要移動 1,n 個資料，時間複雜度高 鍊錶 離散儲存，新增和刪除方便，空間和時間消耗大，雙向鍊錶比...
演算法與資料結構 二 線性結構之佇列
陣列，棧，佇列都是順序儲存 佇列遵循新進新出的原則，就像排隊辦理業務，先排隊的先辦理 實現 他的為空及取資料方法與stack類似 package com.company author shuoshi.yan package com.company classname description date...