2-1設h爲不帶頭結點的單向鏈表。在h的頭上插入一個新結點t的語句是：(1分)
- A.
t->next=h->next; h=t; - B.
t->next=h; h=t; - C.
h=t; t->next=h; - D.
h=t; t->next=h->next;
作者: DS課程組
單位: 浙江大學
2-2在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 (1分)
- A.
p->next=s; s->next=p; - B.
s->next=p->next; p->next=s; - C.
s->next=p->next; p=s; - D.
s->next=p; p->next=s;
作者: DS課程組
單位: 浙江大學
2-3線性表採用鏈式存儲時，其地址（）。 (1分)
- A.連續與否均可以
- B.一定是不連續的
- C.部分地址必須是連續的
- D.必須是連續的
作者: 嚴冰
單位: 浙江大學城市學院
2-4可以用帶表頭附加結點的鏈表表示線性表，也可以用不帶頭結點的鏈表表示線性表，前者最主要的好處是（）。 (1分)
- 可以提高存取表元素的速度
- 節省存儲空間
- 使空表和非空表的處理統一
- 可以加快對錶的遍歷
作者: 嚴冰
單位: 浙江大學城市學院
2-5線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址 (1分)
- A.部分地址必須是連續的
- B.一定是不連續的
- C.連續或不連續都可以
- D.必須是連續的
作者: DS課程組
單位: 浙江大學
2-6以下關於鏈式存儲結構的敘述中，（）是不正確的。 (1分)
- A邏輯上相鄰的結點物理上不必鄰接
- B.插入、刪除運算操作方便，不必移動結點
- C.可以通過計算直接確定第i個結點的存儲地址
- D.結點除自身信息外還包括指針域，因此存儲密度小於順序存儲結構
作者: 嚴冰
單位: 浙江大學城市學院
2-7在單鏈表中，要刪除某一指定結點，必須先找到該結點的（）。 (1分)
- A.直接後繼的後繼
- B.自身位置
- C.直接後繼
- D.直接前驅
作者: 嚴冰
單位: 浙江大學城市學院
2-8不帶表頭附加結點的單鏈表爲空的判斷條件是頭指針head滿足條件（）。 (1分)
- A.
head!=NULL - B.
head->next== head - C.
head->next==NULL - D.
head==NULL
作者: 嚴冰
單位: 浙江大學城市學院
2-9線性表L在什麼情況下適用於使用鏈式結構實現？ (1分)
- A.L中含有大量的結點
- B.需經常修改L中的結點值
- C.L中結點結構複雜
- D.需不斷對L進行刪除插入
作者: DS課程組
單位: 浙江大學
2-10鏈表不具有的特點是： (1分)
- A.所需空間與線性長度成正比
- B.不必事先估計存儲空間
- C.方便隨機訪問任一元素
- D.插入、刪除不需要移動元素
作者: DS課程組
單位: 浙江大學