『壹』 關於數據結構的題
（ × ）1. 鏈表的每個結點中都恰好包含一個指針。
答：錯誤。鏈表中的結點可含多個指針域，分別存放多個指針。例如，雙向鏈表中的結點可以含有兩個指針域，分別存放指向其直接前趨和直接後繼結點的指針。
（ × ）2. 鏈表的物理存儲結構具有同鏈表一樣的順序。
錯，鏈表的存儲結構特點是無序，而鏈表的示意圖有序。
（ × ）3. 鏈表的刪除演算法很簡單，因為當刪除鏈中某個結點後，計算機會自動地將後續的各個單元向前移動。
錯，鏈表的結點不會移動，只是指針內容改變。
（ × ）4. 順序表結構適宜於進行順序存取，而鏈表適宜於進行隨機存取。
錯，正好說反了。順序表才適合隨機存取，鏈表恰恰適於「順藤摸瓜」
（ × ）5. 順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。
錯，前一半正確，但後一半說法錯誤，那是鏈式存儲的優點。順序存儲方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除一個數據元素，平均需移動表長一半個數的數據元素。
（ × ）6. 線性表在物理存儲空間中也一定是連續的。
錯，線性表有兩種存儲方式，順序存儲和鏈式存儲。後者不要求連續存放。
（ √ ）7. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。
（ √ ）8. 兩個棧共享一片連續內存空間時，為提高內存利用率，減少溢出機會，應把兩個棧的棧底分別設在這片內存空間的兩端。
（ × ）9. 隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。 錯，後半句不對。
（ × ）10. 一個棧的輸入序列是12345，則棧的輸出序列不可能是12345。 錯，有可能。
『貳』 線性表的順序存儲的缺點
線性順序存儲的缺點：(1)插入或刪除的運算效率很低。在順序存儲的線性表中，插入或刪除數據元素時需要移動大量的數據元素；（2）線性表的順序存儲結構下，線性表的存儲空間不便於擴充；（3）線性表的順序結構不便於對存儲空間的動態分配。
『叄』 順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好
該說法錯誤。在順序存儲方式中如果元素的插入或者刪除不牽扯到元素的移動的話，鏈式的優勢體現不出來。另外，在鏈式存儲中，元素的存取機制是順序；順序存儲中，元素的存取機制是隨機的。從元素訪問方面來講，要想訪問某個位置的元素時，在順序存儲要比鏈式存儲好很多，在順序存儲可以直接訪問，鏈式存儲則需要從鏈頭開始訪問，一直到目標點。
『肆』 線性表的兩種存儲結構各有哪些優缺點
線性表具有兩種存儲結構即順序存儲結構和鏈接存儲結構。
線性表的順序存儲結構可以直接存取數據元素，方便靈活、效率高，但插入、刪除操作時將會引起元素的大量移動，因而降低效率
而在鏈接存儲結構中內存採用動態分配，利用率高，但需增設指示結點之間關系的指針域，存取數據元素不如順序存儲方便，但結點的插入、刪除操作較簡單。
『伍』 二叉樹 兩種存儲結構的優缺點
順序存儲可能會浪費空間，但是讀取某個指定的節點的時候效率比較高，鏈式存儲相對二叉樹比較大的時候浪費空間較少，但是讀取某個指定節點的時候效率偏低O(nlogn)。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到。
(5)順序存儲和刪除時效率擴展閱讀：
分類：
順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
『陸』 順序存儲的優點
順序存儲的優點有：
1、空間利用率高。（局部性原理，連續存放，命中率高）
2、存取速度高效，通過下標來直接存儲。
3、無需為表示結點間的邏輯關系而增加額外的存儲空間。
4、可方便地隨機存取表中的任一元素。
順序存儲缺點
1、插入或刪除運算不方便，除表尾的位置外，在表的其它位置上進行插入或刪除操作都必須移動大量的結點，其效率較低。
2、由於順序表要求佔用連續的存儲空間，存儲分配只能預先進行靜態分配。因此當表長變化較大時，難以確定合適的存儲規模。
3、不可以增長長度，有空間限制，當需要存取的元素個數可能多於順序表的元素個數時，會出現＂溢出＂問題。當元素個數遠少於預先分配的空間時，空間浪費巨大。