線性表在順序存儲時

① 線性表的存儲結構,在什麼情況下採用順序結構為什麼

看名字就差不多了吧
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。
線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到

② 線性表的順序存儲的缺點

線性順序存儲的缺點：(1)插入或刪除的運算效率很低。在順序存儲的線性表中，插入或刪除數據元素時需要移動大量的數據元素；（2）線性表的順序存儲結構下，線性表的存儲空間不便於擴充；（3）線性表的順序結構不便於對存儲空間的動態分配。

③ 線性表的順序存儲結構是一種什麼

線性表的鏈式存儲結構是一種順序存儲的存儲結構。

線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數據元素，還包括指針，每一個指針指向一個與本結點有邏輯關系的結點，此類存儲方式屬於順序存儲；線性表是最基本、最簡單、也是最常用的一種數據結構。線性表（linear list）是數據結構的一種，一個線性表是n個具有相同特性的數據元素的有限序列。

簡介

我們說「線性」和「非線性」，只在邏輯層次上討論，而不考慮存儲層次，所以雙向鏈表和循環鏈表依舊是線性表。

在數據結構邏輯層次上細分，線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的「線性表」，可以自由的刪除或添加結點。受限線性表主要包括棧和隊列，受限表示對結點的操作受限制。

④ 線性表的存儲方式即可是順序方式

（ T ）1.線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。
（ T）2. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。
（ T ）3.二維數組是其數組元素為線性表的線性表。
（ T ）4. 對於一棵非空二叉樹，它的根結點作為第一層，則它的第i層上最多能有2i—1個結點。
（ F）5.線性表的順序存儲表示優於鏈式存儲表示。
（ F ）6. 具有12個結點的完全二叉樹有5個度為2的結點。
（ F ）7.線性表的邏輯順序與物理順序總是一致的。
（ F ）8. 線性表在順序存儲時，邏輯上相鄰的元素未必在存儲的物理位置次序上相鄰。
（ T ）9.每種數據結構都應具備三種基本運算：插入、刪除和搜索。
三、 單項選擇題
（ C ）1．數據在計算機存儲器內表示時，物理地址與邏輯地址相同並且是連續的，稱之為：
（A）存儲結構 （B）邏輯結構 （C）順序存儲結構 （D）鏈式存儲結構
（ B ）2.一個順序表第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是 b
（A）110 （B）108 （C）100 （D）120
（ D）3. 下面關於線性表的敘述中，錯誤的為()
A. 順序表使用一維數組實現的線性表B. 順序表必須佔用一片連續的存儲單元
C. 順序表的空間利用率高於鏈表D. 在鏈表中，每個結點只有一個鏈域
（ C ）4.請指出在順序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找關鍵碼12需做多少次關鍵碼比較。 （C）
A.2 B.3 C.4 D.5
（ B ）5. 在需要經常查找結點的前驅與後繼的場合中，使用 比較合適。
A. 單鏈表B. 雙鏈表C. 順序表D. 循環鏈表（ B ）
（ B ）6 向一個有127個元素的順序表中插入一個新元素並保持原來順序不變，平均要移動 個元素
（A）8 （B）63.5 （C）63 （D）7
（ D ）7. 判定一個隊列QU（最多元素為m0）為滿隊列的條件是_______
（A）QU->rear － QU->front = = m0 （B）QU->rear － QU->front －1= = m0
（C）QU->front = = QU->rear （D）QU->front = = QU->rear+1
（ C ）8. 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為
（A）i （B）n=i （C）n-i+1 （D）不確定
（ C ）9.演算法分析的目的是：
A. 找出數據結構的合理性B. 研究演算法中的輸入/輸出關系
C. 分析演算法的效率以求改進D. 分析演算法的易讀性
（ C ）10按照二叉樹的定義，具有3 個結點的二叉樹有()種。
A.3 B.4 C.5 D.6
答案是正確的 呵呵 你這些題的答案我都有 還有你以後的答案我也有 要的話以後再問我要啊