線性表就是順序存儲的表

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

（ 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
答案是正確的 呵呵 你這些題的答案我都有 還有你以後的答案我也有 要的話以後再問我要啊

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

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

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

簡介

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

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

㈢ 有序的線性表是不是順序存儲結構二分法查找的存儲結構僅限於線性表且是有序的這句話對不對

有序的線性表是順序存儲結構。二分法查找的存儲結構僅限於線性表且是有序的這句話是對的。

線性表的順序存儲結構，指的是用一段地址連續的存儲單元依次存儲線性表的數據元素。

順序存儲結構需要三個屬性：

存儲空間的起始位置：數組data，它的存儲位置就是存儲空間的存儲位置。

線性表的最大存儲容置：數組長度MaxSize。

線性表的當前長度：length。

二分法查找針對的是一個有序的數據集合，每次通過與區間的中間元素對比,將待查找的區間縮小為之前的一半,直到找到要查找的元素,或者區間被縮小為0

二分查找非常高效，假設數據大小是n,每次查找後數據都會縮小為原來的一半,也就是會除以2,最壞情況下,直到查找區間被縮小為空,才停止。

(3)線性表就是順序存儲的表擴展閱讀

二分法查找和普通查找的區別：

普通查找：對於數組和一個需要查找的元素來說，普通查找的原理很簡單，即為從數組的第一個元素到最後一個元素進行遍歷，如果第i個元素的值等於我們需要查找的值，那麼返回找到的角標i，否則返回-1表示沒有查找到。

二分法是從中間元素開始查找，假設整型數組為arr，要查找的元素為value，數組中間元素為arr[mid]，若value小於arr[mid],則在左半邊繼續查找；若value大於arr[mid],則在右半邊繼續查找，如此循環，知道value等於arr[mid]，返回的角標mid即為要找的元素的位置。

二分法查找和普通查找的優缺點分析

普通查找

優點：1）原理簡單，代碼容易實現。

2）不需要數組有序；

缺點：當元素個數很多時，效率較低。

二分法查找：

優點：效率比普通查找高；

缺點：要求數組必須是有序排列。

㈣ 線性存儲結構就是順序存儲結構嗎線性表是線性存儲結構嗎

不是，他們的關系可以如圖所示。線性表包括順序存儲結構和鏈式存儲結構。

拓展資料：

線性表的劃分是從數據的邏輯結構上進行的。線性指的是在數據的邏輯結構上是線性的。即在數據元素的非空有限集中

(1)存在唯一的一個被稱作「第一個」的數據元素，(2)存在唯一的一個被稱作「最後一個」的數據元素，(3)除第一個外，集合中的每個數據元素均只有一個前繼元素，(4)除最後一個外，集合中的每個數據元素均只有一個後繼元素。

那麼對於線性表，從存儲結構上分，可以有順序存儲結構和鏈式存儲結構。順序存儲結構包括順序表、順序隊列和順序棧；鏈式存儲結構包括鏈表、鏈隊列和鏈棧。