資料結構複習題：線性表
判斷題1、順序儲存的線性表可以隨機訪問。2、線性表中的元素可以是各種各樣的，但同一線性表中的資料元素具有相同的特性，因此，是屬於同一資料物件。
3、在單鏈表中，任何兩個元素的儲存位置之間都有固定的聯絡，因為可以從頭結點查詢任何乙個元素。
4、在單鏈表中，要取得某個元素，只要知道該元素的指標即可，因此，單鏈表是隨機訪問的儲存結構。
5、鍊錶的每個結點中，都恰好包含乙個指標。6、線性表中每個元素都有乙個直接前驅和直接後繼。7、線性表中所有元素的排列順序必須由小到大或由大到小。
8、靜態鍊錶的儲存空間在運算中可以改變大小。
9、靜態鍊錶既有順序儲存結構的優點，又有動態鍊錶的優點。所以，它訪問表中的第i個元素的時間與i無關。
10、靜態鍊錶中能容納元素個數的最大數在定義時就確定了，以後不能增加。11、靜態鍊錶與動態鍊錶的插入、刪除操作類似，不需做元素的移動。12、線性表的順序儲存結構優於鏈式儲存結構。
15、在雙鏈表中，可以從任一結點開始沿同一方向查詢任何其他結點。
資料結構線性表作業
void main主函式 檔案中所定義的全域性變數的變數名和主要功能 暫無 檔案中用到的他處定義的全域性變數及其出處 暫無 與其他檔案的依賴關係 暫無 和資料的出處 資料結構 清華大學出版社 include include include include sleep 用到 define list i...
資料結構線性表答案
a.在p結點後插入s結點的語句序列是 b.在p結點前插入s結點的語句序列是 c.在表首插入s結點的語句序列是 d.在表尾插入s結點的語句序列是 1 p next s 2 p next p next next 3 p next s next 4 s next p next 5 s next l 6 s...
資料結構實驗線性表
實驗報告 電腦科學與技術學院 2015 年 10 月 8 日 實驗專案名稱線性表的基本操作 1 實驗目的 1 掌握上機除錯線性表的基本方法 2 掌握線性表的一些基本操作 二 實驗內容 問題描述 實現線性表的建立 修改元素 插入 刪除等線性表的基本操作。基本要求 1 依次從鍵盤讀入資料，建立線性表 3...