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

A. 線性表鏈式存儲結構的優點和缺點有什麼

一、線性表鏈式存儲結構的優點：

1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。

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

二、線性表鏈式存儲結構的缺點：

線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。

(1)線性表的鏈式存儲結構是一種的存儲結構擴展閱讀：

線性表鏈式存儲結構的其他介紹：

一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。

而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。

B. 線性表兩種 存儲結構各自的優缺點有哪些

線性表的鏈式存儲結構：

優點：

插入和刪除不需要移動插入時只需要對插入位置後的一個元素進行操作，不需要大量的移動元素。空間有效利用高。

缺點：

大量訪問操作時不如順序存儲結構，因為每次都需要從頭開始遍歷整個線性表直到找到相應的元素為止。

線性表的順序存儲結構：

優點：

可隨機存取表中任一元素。因為有下標可以操作可以快速的定位到指定位置的元素，但是不知道位置的話也需要順序遍歷。

缺點：

插入或刪除操作時，需大量移動元素。合適在很少進行插入和刪除運算的情況下。

(2)線性表的鏈式存儲結構是一種的存儲結構擴展閱讀：

線性表的特徵

集合中必存在唯一的一個「第一元素」。

集合中必存在唯一的一個 「最後元素」 。

除最後一個元素之外，均有唯一的後繼(後件)。

除第一個元素之外，均有唯一的前驅(前件)。

線性表的基本操作

MakeEmpty(L) 這是一個將L變為空表的方法。

Length（L） 返回表L的長度，即表中元素個數。

Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）。

Prior（L，i） 取i的前驅元素。

Next（L，i） 取i的後繼元素。

Locate（L，x） 這是一個函數，函數值為元素x在L中的位置。

Insert（L，i，x）在表L的位置i處插入元素x，將原占據位置i的元素及後面的元素都向後推一個位置。

Delete（L，p） 從表L中刪除位置p處的元素。

IsEmpty(L) 如果表L為空表(長度為0)則返回true，否則返回false。

Clear（L）清除所有元素。

Init（L）同第一個，初始化線性表為空。

Traverse（L）遍歷輸出所有元素。

Find（L，x）查找並返回元素。

Update（L，x）修改元素。

Sort（L）對所有元素重新按給定的條件排序。

strstr(string1,string2)用於字元數組的求string1中出現string2的首地址。

參考資料來源：網路-線性表

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. 線性表的順序存儲結構是一種什麼

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

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

簡介

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

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

E. 線性表存儲結構

線性表的兩種存儲結構分別是順序存儲結構和鏈式存儲結構。
順序存儲結構的主要特點是：
（1）結點中只有自身的信息域，沒有關聯信息域。因此，順序存儲結構的存儲密度大、存儲空間利用率高。
（2）通過計算地址直接訪問任何數據元素，即可以隨機訪問。
（3）插入和刪除操作會引起大量元素的移動。
鏈式存儲結構的主要特點是：
（1）結點除自身的信息域外，還有表示關聯信息的指針域。因此，鏈式存儲結構的存儲密度小、存儲空間利用率低。
（2）在邏輯上相鄰的結點在物理上不必相鄰，因此，不可以隨機存取，只能順序存取。 （3）插入和刪除操作方便靈活，不必移動結點只需修改結點中的指針域即可。

F. ⑴ 線性表的順序存儲結構是一種（ ）的存儲結構，線性表的鏈接存儲結構是一種（ ）的存儲結構

線性表的順序存儲結構是一種隨機存取的存儲結構

線性表的鏈式存儲結構,是一種物理存儲單元上非連續、非順序的存儲結構

G. 鏈式存儲結構屬於線性結構還是非線性的存儲結構

鏈表是線性表的鏈式存儲結構
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。因此，為了表示每個數據元素與其直接後繼數據元素
之間的邏輯關系，對數據元素來說，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置）。由這兩部分信息組成一個「結點」，表示線性表中一個數據元素
。
鏈表(Linked
list)是一種常見的基礎數據結構，是一種線性表，但是並不會按線性的順序存儲數據，而是在每一個節點里存到下一個節點的指針(Pointer)。由於不必按順序存儲，鏈表在插入的時候可以達到O(1)的復雜度，比另一種線性表：順序錶快得多，但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間，而順序表相應的時間復雜度分別是O(logn)和O(1)。
使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。在計算機科學中，鏈表作為一種基礎的數據結構可以用來生成其它類型的數據結構。
鏈表通常由一連串節點組成，每個節點包含任意的實例數據(data
fields)和一或兩個用來指向明上一個/或下一個節點的位置的鏈接（"links"）。鏈表最明顯的好處就是，常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序，數據的存取往往要在不同的排列順序中轉換。而鏈表是一種自我指示數據類型，因為它包含指向另一個相同類型的數據的指針（鏈接）。鏈表允許插入和移除表上任意位置上的節點，但是不允許隨機存取。
鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。鏈表可以在多種編程語言中實現。像Lisp和Scheme這樣的語言的內建數據類型中就包含了鏈表的存取和操作。程序語言或面向對象語言，如C,C++和Java依靠易變工具來生成鏈表。

H. 線性表鏈式存儲結構是什麼

線性表是一種邏輯結構，它有兩種存儲方式，順序存儲和鏈式存儲。
順序存儲對應的是順序表，鏈式存儲對應的有單鏈表，雙鏈表，循環鏈表以及靜態鏈表。

其中，線性表的鏈式存儲又稱為單鏈表。
註：雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表：一個後繼指針，一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置，因此最後一個結點存儲null，也就是空值。

雙鏈表：雙鏈表結點中有兩個指針，prior和next，即有前驅指針和後繼指針，分別指向前驅和後繼結點。

循環鏈表：循環鏈表和單鏈表的區別在於最後一個結點的指針不是null（回到單鏈表的知識去看一下吧），而是指向頭結點，從而整個鏈表成為了一個環。

循環雙鏈表：循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註：在循環雙鏈表L中，當循環雙鏈表為空表時，其頭結點的prior域和next域都等於L。

靜態鏈表：靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解：其實靜態鏈表和單鏈表在結構上差不太多，但是靜態鏈表又和順序表很像，可以把靜態鏈表看作是單鏈表和順序表的結合吧。

鏈式存儲結構就這幾種了。

I. 線性表的存儲結構

你好像把數據的邏輯結構與存儲結構搞混淆了。
數據的邏輯結構包括線性結構、樹、圖、集合這四種，在線性結構裡面又有線性表、棧、隊列等等。
而數據的存儲結構只有兩種：順序存儲結構和鏈式存儲結構，這兩種存儲結構，前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構，另外一個是用指針來表示其邏輯關系。
結論：
線性結構的數據在存儲結構方面，既可能是順序存儲，也可能是鏈式存儲。
線性表是線性結構，也是順序存儲結構。

J. 在數據結構中，邏輯結構和存儲結構之間的關系

存儲結構是邏輯結構的存儲映像，邏輯結構指的是數據間的關系，它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系，而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作，它們都有」出「和」入「兩種操作，一個是「先進先出」，而一個是「後進先出」。

一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構，可以用數組（順序存儲）或單向鏈表（鏈接存儲）來實現。邏輯結構：指各數據元素之間的邏輯關系。存儲結構：就是數據的邏輯結構用計算機語言的實現。

(10)線性表的鏈式存儲結構是一種的存儲結構擴展閱讀：

1、邏輯結構

是指數據之間的相互關系。通常分為四類結構：

集合：結構中的數據元素除了同屬於一種類型外，別無其它關系。

線性結構：結構中的數據元素之間存在一對一的關系。

樹型結構：結構中的數據元素之間存在一對多的關系。

圖狀結構：結構中的數據元素之間存在多對多的關系。

2、存儲結構

是指數據結構在計算機中的表示，又稱為數據的物理結構。通常由四種基本的存儲方法實現：

順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作（如插入、刪除）效率較差。

數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等），但存儲空間開銷大（用於指針），另外不能折半查找等。

索引存儲方式。除數據元素存儲在一組地址連續的內存空間外，還需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標）。

散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間內，並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。