2-1
設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是：(2分)
h=t; t->next=h->next;
t->next=h->next; h=t;
h=t; t->next=h;
t->next=h; h=t;
2-2在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 (2分)
s->next=p; p->next=s;
s->next=p->next; p=s;
s->next=p->next; p->next=s;
p->next=s; s->next=p;
2-3帶頭結點的單鏈表h為空的判定條件是： (2分)
h == null;
h->next == null;
h->next == h;
h != null;
2-4將兩個結點數都為
n且都從小到大有序的單向鍊錶合併成乙個從小到大有序的單向鍊錶，那麼可能的最少比較次數是： (2分)
1n2nnl
ogn
2-5線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址 (1分)
必須是連續的
連續或不連續都可以
部分位址必須是連續的
一定是不連續的
2-6在具有n
個結點的單鏈表中，實現下列哪個操作，其演算法的時間複雜度是o(
n)？ (2分)
在位址為
p的結點之後插入乙個結點
刪除開始結點
遍歷鍊錶和求鍊錶的第
i個結點
刪除位址為
p的結點的後繼結點
2-7對於乙個具有
n個結點的單鏈表，在給定值為
x的結點後插入乙個新結點的時間複雜度為 (2分)
o(1)o(
n/2)
o(n)
o(n
2)
2-8鍊錶不具有的特點是： (1分)
插入、刪除不需要移動元素
方便隨機訪問任一元素
不必事先估計儲存空間
所需空間與線性長度成正比
2-9(neuds)在乙個含有n個結點的有序單鏈表中插入乙個新結點，使單鏈表仍然保持有序的演算法的時間複雜度是（ ）。 (2分)
o(1)o(
log
2n
)o(n)o(
n2
）
2-10
將長度為n的單鏈表連線在長度為m的單鏈表之後的演算法的時間複雜度為（ ）。 (2分)
o(1)
o(m)
o(n)
o(n+m)
2-11
(neuds)在單鏈表中，增加乙個頭結點的最終目的是為了( )。 (2分)
使單鏈表至少有乙個結點
方便運算的實現
標識表結點中首結點的位置
說明單鏈表是線性表的鏈式儲存
2-12
在單鏈表中，要刪除某一指定結點，必須先找到該結點的（）。(2分)
直接前驅
自身位置
直接後繼
直接後繼的後繼
2-13
以下關於鏈式儲存結構的敘述中，（）是不正確的。 (2分)
結點除自身資訊外還包括指標域，因此儲存密度小於順序儲存結構
邏輯上相鄰的結點物理上不必鄰接
可以通過計算直接確定第i個結點的儲存位址
插入、刪除運算操作方便，不必移動結點
2-14
線性鍊錶不具有的特點是（）。 (2分)
隨機訪問
不必事先估計所需儲存空間大小
插入與刪除時不必移動元素
所需空間與線性長度成正比
2-15
線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址（）。 (2分)
必須是連續的
部分位址必須是連續的
一定是不連續的
連續或不連續都可以
2-16
對線性表，在下列情況下應當採用鍊錶表示的是（）。 (2分)
經常需要隨機地訪問元素
經常需要進行插入和刪除操作
表中元素需要佔據一片連續的儲存空間
表中的元素個數不變2
不帶表頭附加結點的單鏈表為空的判斷條件是頭指標head滿足條件（）。 (2分)
head==null
head->next==null
head->next== head
head!=null
2-18
可以用帶表頭附加結點的鍊錶表示線性表，也可以用不帶頭結點的鍊錶表示線性表，前者最主要的好處是（）。 (2分)
可以加快對錶的遍歷
使空表和非空表的處理統一
節省儲存空間
可以提高訪問表元素的速度
作業5 單鏈表
1 1 在具有n個結點的單鏈表中，訪問結點和增加結點的時間複雜度分別對應為o 1 和o n f 2 1設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是 2分 d a.h t t next h next b.t next h next h t c.h t t next h d.t nex...
資料結構作業5 單鏈表
6 1 帶頭結點的單鏈表就地逆置 10 分 本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表，函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。v...
資料結構作業5 單鏈表（程式設計題）
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...