1-1對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別對應為o(1)和o(n)。t
1-2若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。t
1-3對於順序儲存的長度為n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(1)和o(n)。f
1-4若用鍊錶來表示乙個線性表，則表中元素的位址一定是連續的。f
1-5(neuds)順序儲存方式只能用於儲存線性結構。f
1-6(neuds)線性表的邏輯順序和儲存順序總是一致的。f
1-7(neuds)線性表的唯一儲存形式是鍊錶。f
1-8佇列和棧都是運算受限的線性表，只允許在表的兩端進行運算。 )f
1-9線性表的邏輯順序與物理順序總是一致的。 (1分)f
1-10線性表中每個元素都有乙個直接前趨和乙個直接後繼。f
1-11線性表的插入、刪除總是伴隨著大量資料的移動。f
1-12線性表中的所有資料元素的資料型別必須相同。 (1分)t
1-13順序儲存的線性表可以隨機訪問。t
1-14取線性表的第i個元素的時間同i的大小有關。f
1-15線性表的順序儲存表示優於鏈式儲存表示。f
1-16順序表中邏輯上相鄰的元素，其物理位置一定相鄰。t
1-17線性表的順序儲存結構是一種隨機訪問的儲存結構。t
1-18棧是插入和刪除只能在一端進行的線性表；佇列是插入在一端進行，刪除在另一端進行的線性表。t
1-19順序儲存的線性表可以隨機訪問。t
1-20棧是一種對進棧、出棧操作總次數做了限制的線性表。f
1-21線性表的鏈式儲存結構是一種隨機訪問的儲存結構。f
資料結構基礎知識
時間複雜度和空間複雜度 同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測...
資料結構基礎知識
一種資料的邏輯結根據需要可以表示成多種儲存結構，常用的儲存結構有順序儲存 鏈結儲存 索引儲存等，採用不同的資料結構，其資料處理的效率是不同的。線性表是一種常用的資料結構。在實際應用中，線性表都是以棧 佇列 字串 陣列等特殊線性表的形式來使用的。線性表是一種線性結構。線性表有順序儲存結構和鏈式儲存結構...
資料結構基礎知識
簡單的說，資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。描述一類非數值計算問題的數學模型不再是數學方程，而是諸如表 樹和圖之類的資料結構。資料結構 的研究不僅涉及到計算機硬體 特別是編碼理論 儲存裝置和訪問方法等 的研究範圍，而且和計算機軟體的研究有著...