數(shù)據(jù)結構(c語言版)知識點復習資料(編輯修改稿)
2025-05-14 01:46 本頁面
【文章內容簡介】 分別存放多個指針。例如，雙向鏈表中的結點可以含有兩個指針域，分別存放指向其直接前趨和直接后繼結點的指針。（）2. 鏈表的物理存儲結構具有同鏈表一樣的順序。錯，鏈表的存儲結構特點是無序，而鏈表的示意圖有序。（）3. 鏈表的刪除算法很簡單，因為當刪除鏈中某個結點后，計算機會自動地將后續(xù)的各個單元向前移動。錯，鏈表的結點不會移動，只是指針內容改變。（）4. 線性表的每個結點只能是一個簡單類型，而鏈表的每個結點可以是一個復雜類型。錯，混淆了邏輯結構與物理結構，鏈表也是線性表！且即使是順序表，也能存放記錄型數(shù)據(jù)。（）5. 順序表結構適宜于進行順序存取，而鏈表適宜于進行隨機存取。 錯，正好說反了。順序表才適合隨機存取，鏈表恰恰適于“順藤摸瓜”（）6. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。錯，前一半正確，但后一半說法錯誤，那是鏈式存儲的優(yōu)點。順序存儲方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除一個數(shù)據(jù)元素，平均需移動表長一半個數(shù)的數(shù)據(jù)元素。（）7. 線性表在物理存儲空間中也一定是連續(xù)的。錯，線性表有兩種存儲方式，順序存儲和鏈式存儲。后者不要求連續(xù)存放。（）8. 線性表在順序存儲時，邏輯上相鄰的元素未必在存儲的物理位置次序上相鄰。錯誤。線性表有兩種存儲方式，在順序存儲時，邏輯上相鄰的元素在存儲的物理位置次序上也相鄰。（）9. 順序存儲方式只能用于存儲線性結構。錯誤。順序存儲方式不僅能用于存儲線性結構，還可以用來存放非線性結構，例如完全二叉樹是屬于非線性結構，但其最佳存儲方式是順序存儲方式。（后一節(jié)介紹）（）10. 線性表的邏輯順序與存儲順序總是一致的。錯，理由同7。鏈式存儲就無需一致。（）11. 線性表的每個結點只能是一個簡單類型，而鏈表的每個結點可以是一個復雜類型。 錯，線性表是邏輯結構概念，可以順序存儲或鏈式存儲，與元素數(shù)據(jù)類型無關。（）12. 在表結構中最常用的是線性表，棧和隊列不太常用。 錯，不一定吧？調用子程序或函數(shù)常用，CPU中也用隊列。（√）13. 棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結構。（√）14. 對于不同的使用者，一個表結構既可以是棧，也可以是隊列，也可以是線性表。 正確，都是線性邏輯結構，棧和隊列其實是特殊的線性表，對運算的定義略有不同而已。（）15. 棧和鏈表是兩種不同的數(shù)據(jù)結構。 錯，棧是邏輯結構的概念，是特殊殊線性表，而鏈表是存儲結構概念，二者不是同類項。（）16. 棧和隊列是一種非線性數(shù)據(jù)結構。 錯，他們都是線性邏輯結構，棧和隊列其實是特殊的線性表，對運算的定義略有不同而已。（√）17. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。 （ √ ）18. 兩個棧共享一片連續(xù)內存空間時，為提高內存利用率，減少溢出機會，應把兩個棧的棧底分別設在這片內存空間的兩端。 （）19. 隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結構。錯，后半句不對。（）20. 一
教學教案相關推薦
鄂ICP備17016276號-1