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->next= =null c head->next= =head d head!=null
、帶頭結點的單鏈表
head
為空的判定條件是()
a head= =null b head->next= =null c head->next= =head d head!=null
、在乙個單鏈表中，已知
q所指結點是
p所指結點的前驅結點，若在q和
p之間插入
s結點，則執
行語句()
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結點，則應執行語句()
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 p->next=p->next->next; b p=p->next;p->next=p->next->next;
c p->next=p->next; d p=p->next->next;
、從乙個具有
n個結點的單鏈表中查詢其值等於
x結點時，在查詢成功的情況下，需平均比較
個結點()
a n b n/2 c (n-1)/2 d (n+1)/2
a)儲存結構
b)邏輯結構
c)順序儲存結構
d)鏈式儲存結構
、乙個向量第乙個元素的儲存位址是
，每個元素的長度為
，則第個元素的位址是ab
cd、在n
個結點的順序表中，演算法的時間複雜度是
o)的操作是：
a訪問第
i個結點(in
)和求第
i個結點的直接前驅(in
b在第i個結點後插入乙個新結點(in
c刪除第
i個結點(in
d將n個結點從小到大排序
向乙個有
個元素的順序表中插入乙個新元素並保持原來順序不變，平均要移動
個元素a
b63.5cd
a分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b只有一部分，存放結點值
c只有一部分，儲存表示結點間關係的指標
d分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
線性表演算法題庫 線性表習題
鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...
線性表演算法題庫 資料結構 線性表習題含答案
資料結構第二章 線性表習題含答案 說明 順序儲存的線性表稱為向量。一單項選擇題乙個向量第乙個元素的位址是 每個元素的長度為 則第個元素的地 址是 b a 110 b 108 c 100 d 120 線性結構通常採用的兩種儲存結構是 a a 順序儲存結構和鏈式儲存結構 b 雜湊方式和索引方式 c 鍊錶...
線性表演算法
1.在乙個遞增的順序表中插入乙個元素，並保持有序.分析 判斷順序表是否滿,滿了則追加空間.從表中的最後乙個元素開始，尋找插入位置，找到則插入，表長增一 int listinsert sq sqlist l,int ele for k l length 1 k 0 l slist k e k l sl...