A. 敘述線性表兩種存儲結構各自的主要特點
兩種存儲結構各自的主要特點
1、順序存儲結構：存儲單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。
在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。
(1)順序存儲結構的存儲密度是多少擴展閱讀：
線性表結構特點
1、均勻性
雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。
2、有序性
各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。
B. 鏈式存儲結構的存儲密度小，反而空間利用率卻比順序存儲結構的大為什麼
因為鏈式存儲結構的存儲空間在邏輯上是連續的，但是在物理上是離散的；而順序存儲結構的存儲空間在邏輯上是連續的，在物理上也是連續的。
鏈式存儲可以將一些零碎的小空間鏈接起來組成邏輯上連續的空間，因此空間利用率較高；而順序存儲是佔用磁碟上一片連續的物理空間，小於存儲要求的那些空間不能被使用，因此會跳過那些小存儲空間，往後尋找滿足要求的連續的存儲空間，於是空間利用率就變低了。
但是，順序存儲中所有存儲單元存儲的都是數據信息；而鏈式存儲中每個存儲節點除了存儲數據信息外，還需要使用一個鏈域來指向下一個存儲結點，這樣就可以將物理上離散的空間鏈接成邏輯上連續的，因此存儲同樣大小的內容時，鏈式存儲所用空間比順序存儲所用空間要大，所以存儲密度就小些。
C. 關於數據結構的題
（ × ）1. 鏈表的每個結點中都恰好包含一個指針。
答：錯誤。鏈表中的結點可含多個指針域，分別存放多個指針。例如，雙向鏈表中的結點可以含有兩個指針域，分別存放指向其直接前趨和直接後繼結點的指針。
（ × ）2. 鏈表的物理存儲結構具有同鏈表一樣的順序。
錯，鏈表的存儲結構特點是無序，而鏈表的示意圖有序。
（ × ）3. 鏈表的刪除演算法很簡單，因為當刪除鏈中某個結點後，計算機會自動地將後續的各個單元向前移動。
錯，鏈表的結點不會移動，只是指針內容改變。
（ × ）4. 順序表結構適宜於進行順序存取，而鏈表適宜於進行隨機存取。
錯，正好說反了。順序表才適合隨機存取，鏈表恰恰適於「順藤摸瓜」
（ × ）5. 順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。
錯，前一半正確，但後一半說法錯誤，那是鏈式存儲的優點。順序存儲方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除一個數據元素，平均需移動表長一半個數的數據元素。
（ × ）6. 線性表在物理存儲空間中也一定是連續的。
錯，線性表有兩種存儲方式，順序存儲和鏈式存儲。後者不要求連續存放。
（ √ ）7. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。
（ √ ）8. 兩個棧共享一片連續內存空間時，為提高內存利用率，減少溢出機會，應把兩個棧的棧底分別設在這片內存空間的兩端。
（ × ）9. 隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。 錯，後半句不對。
（ × ）10. 一個棧的輸入序列是12345，則棧的輸出序列不可能是12345。 錯，有可能。
D. 棧的順序存儲和鏈表存儲的差異
順序存儲： 線性表的順序表：指的是用一組地址連續的存儲單元，依次存儲線性表的數據元素。
線性表的順序存儲結構具備如下兩個基本特徵： 1、線性表中的所有元素所佔的存儲空間是連續的（即要求內存中可用存儲單元的地址必須是連續的）。 2、線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。 即：線性表邏輯上相鄰、物理也相鄰（邏輯與物理統一：相鄰數據元素的存放地址也相鄰），則已知第一個元素首地址和每個元素所佔位元組數，則可求出任一個元素首地址。 優點： 1、
無須為表示結點間的邏輯關系而增加額外的存儲空間。
2、
可以方便的隨機存取表中的任一結點。
3、
存儲密度大（＝1），存儲空間利用率高。 缺點： 1、
插入和刪除運算不方便，需移動大量元素。 2、
由於要求佔用連續的存儲空間，存儲分配只能按最大存儲空間預先進行，致使存儲空間不能得到充分利用。
3、
表的容量難以擴充。 鏈表存儲： 線性表的鏈式存儲：指用一組任意的存儲單元存儲線性表中的數據元素。
線性表的鏈式存儲結構具備的基本特徵： 鏈式存儲時，相鄰數據元素可隨意存放，但所佔存儲空間分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針。 優點： 1、
插入、刪除操作很方便，可通過修改結點的指針實現，無須移動元素。
2、
方便擴充存儲空間。
缺點： 1、
不能隨機存取元素。
2、
存儲密度小（<1），存儲空間利用率低。 總結： 1、
順序表適宜於做查找這樣的靜態操作；
鏈表宜於做插入、刪除這樣的動態操作。 2、若線性表的長度變化不大，且其主要操作是查找，則採用順序表； 若線性表的長度變化較大，且其主要操作是插入、刪除操作，則採用鏈表。
E. 鏈式存儲結構比順序存儲結構節省存儲空間嗎
不是，因為鏈式存除了數據域，還需要指針域。
F. 線性表順序存儲結構的存儲密度大於線性表的鏈式存儲結夠對不對
對，順序存儲是一個挨著一個，不需要附加的空間來表明數據元素的邏輯關系，但是鏈式存儲需要至少一個數據域來存放邏輯關系
G. 順序存儲結構針對什麼結構順序存儲結構能存什麼順序存儲結構的特徵是什麼
順序存儲一般使用數組實現。存的當然是節點，節點是你自己定義的數據類型，特徵：隨機存取，佔用連續的存儲空間，靜態分配，存儲密度等於1等等。
H. 鏈式存儲結構和順序存儲結構的區別
區別如下：
1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的。
2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是，而順序存儲結構適用於頻繁查詢時使用。
3、順序比鏈式節約空間，是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取，方便操作。鏈式的要比順序的方便，快捷。
官方一點來說可以使用網路的介紹：順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。
當然不得不說一般這種官方的解釋都是不太適合我的，所以用小甲魚的方式來說這個概念的話，簡單來說就是，用一段連續的地址存放數據元素，數據間的邏輯關系和物理關系相同。
優點1：存儲密度大，空間利用度高，比鏈式存儲節約空間。
優點2：存儲操作上方便操作，順序支持隨機存取，查找會比較容易。
缺點1：插入或者刪除元素時不方便，花費的時間更多。
I. 順序存儲結構的優點是存儲密度大
順序存儲結構的優點肯定是存儲密度會更大一點，而且它裡面的存儲的數據元素肯定會更多。
J. 為什麼順序表的存儲密度為1（關於數據結構）
因為順序存儲是以空間位置來表示邏輯關系，所以不需要另外的空間存放數據元素的邏輯關系
這樣自然存儲密度為100%了