資料結構第二章
線性表習題含答案
說明：順序儲存的線性表稱為向量。
一單項選擇題乙個向量第乙個元素的位址是
，每個元素的長度為
，則第個元素的地
址是_b__
a) 110 b) 108 c) 100 d) 120
線性結構通常採用的兩種儲存結構是
a___
a)順序儲存結構和鏈式儲存結構
b)雜湊方式和索引方式
c)鍊錶儲存結構和陣列
d)線性儲存結構和非線性儲存結構不帶頭結點的單鏈表
head
為空的判定條件是
__a_.
a) head==null b) head->next==null
c) head->next==head d) head!=null
帶頭結點的單鏈表
head
為空的判定條件是
b___
a) head==null b) head->next==null
c) head->next==head d) head!=null
非空的迴圈鍊錶
head
的尾結點(由
p所指向)滿足
_c__
a) p->next==null b) p==null
c) p->next==head d) p==head
在迴圈雙鏈表的
p所指結點之後插入
s所指結點的操作是
_c_a) p->right=s; s->left=p; p->right->left=s; s->right=p->right;
b) p->right=s; p->right->left=s; s->left=p; s->right=p->right;
c) s->left=p; s->right=p->right; p->right=s; p->right->left=s;
d) s->left=p; s->right=p->right; p->right->left=s; p->right=s;
在乙個單鏈表中，已知
q所指結點是
p所指結點的前驅結點，若在q和
p之間插入s結點
則執行c___
a) s->next=p->next; p->next=s; b) p->next=s->next; s->next=p;
c) q->next=s; s->next=p; d) p->next=s; s->next=q;
在乙個單鏈表中，若p
所指結點不是最後結點，在p
之後插入
s所指結點，
則執行b___
a) s->next=p; p->next=s; b) s->next=p->next; p->next=s;
c) s->next=p->next; p=s; d) p->next=s; s->next=p;
在乙個單鏈表中，若刪除
p所指結點的後續結點，則執行
_a__
a) p->next=p->next->next; b) p=p->next; p->next=p->next->next;
c) p->next=p->next; d) p=p->next->next;
10,假設雙鏈表結點的型別如下：
typedef struct linknode
線性表演算法題庫 線性表習題
鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...
線性表演算法題庫 資料庫 線性表題庫
p sa s next p 1 p next s b p next s s next p next c s next p next p next s next d s next p next p next s 不帶頭結點的單鏈表 head 為空的判定條件是 a head null b head ne...
mysql 線性表 資料結構之線性表
概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...