資料結構作業2 鏈式儲存結構及其操作(選擇題)

2021-09-02 22:35:05 字數 540 閱讀 4761

2-1設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是:(1分)

2-2在單鏈表中,若p所指的結點不是最後結點,在p之後插入s所指結點,則執行 (1分)

2-3線性表採用鏈式儲存時,其位址()。 (1分)

2-4可以用帶表頭附加結點的鍊錶表示線性表,也可以用不帶頭結點的鍊錶表示線性表,前者最主要的好處是()。 (1分)

2-5線性表若採用鏈式儲存結構時,要求記憶體中可用儲存單元的位址 (1分)

2-6以下關於鏈式儲存結構的敘述中,()是不正確的。 (1分)

2-7在單鏈表中,要刪除某一指定結點,必須先找到該結點的()。 (1分)

2-8不帶表頭附加結點的單鏈表為空的判斷條件是頭指標head滿足條件()。 (1分)

2-9線性表l在什麼情況下適用於使用鏈式結構實現? (1分)

2-10鍊錶不具有的特點是: (1分)

資料結構作業2 鏈式儲存結構及其操作

2 1 線性表採用鏈式儲存時,其位址 1分 部分位址必須是連續的 一定是不連續的 連續與否均可以 必須是連續的 2 2不帶表頭附加結點的單鏈表為空的判斷條件是頭指標head滿足條件 1分 head null head next head head nextnull headnull 2 3在單鏈表中...

資料結構 鏈式儲存

鏈式儲存定義 為了表示每個資料元素與其直接後繼元素之間的邏輯關係,每個元素除了儲存本身的資訊外,還需要儲存指示其直接後繼的資訊。鏈式儲存邏輯結構 n個結點連線成乙個鏈式線性表的結構叫做鍊錶。當每個結點中包含乙個指標域時,叫做單鏈表。鍊錶的基本概念 表頭結點 鍊錶中的第乙個結點,包含指向第乙個資料元素...

資料結構 佇列(鏈式儲存)

資料結構和演算法 摘要 前一篇部落格主要討論迴圈佇列,但是迴圈佇列都是事先申請好空間,使用期間是不能釋放的。但是鏈佇列,每次都可以進行申請和釋放結點。再無法預估佇列長度的時候,我們可以考慮用鏈佇列。1 設計佇列資料結構 結點結構 typedef struct queue node queue nod...