線性表的邏輯順序與存儲順序

A. 線性表的邏輯結構與存儲結構的區別

數據的邏輯結構也稱為數據結構，分兩大類：線性結構和非線性結構。
存儲結構分四類：順序存儲、鏈接存儲、索引存儲和散列存儲。
線性結構中，包括了順序演算法，和鏈表。也就是說，存儲結構的前兩種用的是線性結構的演算法，非線性結構至少存在一個數據元素,它具有兩個或者兩個以上的前驅或後繼.典型的就是樹和二叉樹。而索引演算法用的就是樹的結構，也即是說他屬於非線性結構演算法。最好是散列存儲，典型例子就是hash（哈希）用的是隨即散列函數，當然是非線性結構演算法。
由此可見，存儲結構用的是不同的邏輯結構，也就是用了兩種不同的演算法。這個就是他們兩者的關系。

B. 敘述線性表兩種存儲結構各自的主要特點

兩種存儲結構各自的主要特點

1、順序存儲結構：存儲單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。

2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。

在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。

(2)線性表的邏輯順序與存儲順序擴展閱讀：

線性表結構特點

1、均勻性

雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

2、有序性

各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。

C. 線性表的順序存儲結構和線性表的鏈式存儲結構分別是

您好，

這道題的答案是B

首先解題需要了解線性表的定義，順序存儲結構和鏈式存儲結構的區別，他們分別如下：

資料擴展

定義：線性表（Linear List）是由n（n≥0）個數據元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。

對於線性表而言，有如下幾點需要明確：

①數據元素的個數n定義為表的長度 = "list".length() （"list".length() = 0（表裡沒有一個元素）時稱為空表）

②將非空的線性表（n>=0）記作：（a[0]，a[1]，a[2]，…，a[n-1]）

③數據元素a[i]（0≤i≤n-1）只是個抽象符號，其具體含義在不同情況下可以不同，一個數據元素可以由若干個數據項組成。數據元素稱為記錄，含有大量記錄的線性表又稱為文件。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。

綜上所述，這道題目選擇B項。

D. 什麼是線性表線性表有哪兩種存儲結構它們是如何存儲數據元素的各有什麼優點

線性表：有n（n>0）的數據元素a1，a2，a3，.....，an組成的有限序列。

兩種存儲結構：

順序存儲結構：存取較快，插入刪除較麻煩。

鏈式存儲結構：存取較慢，插入刪除叫簡單。

存儲數據元素：

順序存儲結構：直接存取。優點空間連續，位置明確。

鏈式存儲結構：由於鏈表特徵，需要從表頭掃面。優點空間分散，位置不明確。

線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的，注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表。

(4)線性表的邏輯順序與存儲順序擴展閱讀：

線性表中的個數n定義為線性表的長度，n=0時稱為空表。在非空表中每個數據元素都有一個確定的位置，如用ai表示數據元素，則i稱為數據元素ai在線性表中的位序。

線性表的相鄰元素之間存在著序偶關系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一個順序表，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。

當i=1,2，…，n-1時，ai有且僅有一個直接後繼，當i=2，3，…，n時，ai有且僅有一個直接前驅。

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

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

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

簡介

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

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

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

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

G. 線性表的邏輯順序與存儲順序總是一致嗎/

線性表的邏輯順序與存儲順序總是一致的。（ X ）
順序存儲是一致的，鏈式不一定一致

H. 線性鏈表的各數據結點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致。這句話哪裡錯了，求

線性鏈表中各數據結點的邏輯順序與存儲順序肯定可以不一致，一致的是順序存儲，不是鏈式存儲，因此前半句正確
至於各結點的存儲空間大小自然需要一致，畢竟鏈表中的各元素都是同類的，結點的數據域也是一致的，因此存儲空間大小也一致
是否題目寫掉了空間大小

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

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

拓展資料：

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

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

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

J. 線性表的邏輯順序與存儲順序總是一致的

線性表其實就是一個帶有當前長度length和極限長度maxlength的數組，索引、排序等操作與普通數組完全相同，其邏輯順序，也就是存儲順序，所以答案是 : 對。