單項選擇題在一個單鏈表中，已知q所指結點是p所指結點的直接前驅，若在q和p之間插入s所指結點，則執(zhí)行（）操作。

A.s->next=p->next；p->next=s；
B.q->next=s；s->next=p；
C.p->next=s->next；s->next=p；
D.p->next=s；s->next=q；


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題使用雙鏈表存儲線性表，其優(yōu)點是可以（）。

A.提高查找速度
B.更方便數(shù)據(jù)的插入和刪除
C.節(jié)約存儲空間
D.很快回收存儲空間

2.單項選擇題對于n個元素組成的線性表，建立一個有序單鏈表的時間復雜度是（）。

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

4.單項選擇題若鏈表中最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則采用（）存儲方法最節(jié)省運算時間。

A.單鏈表
B.循環(huán)雙鏈表
C.單循環(huán)鏈表
D.帶尾指針的單循環(huán)鏈表

5.單項選擇題若鏈表中最常用的操作是在最后一個結點之后插入一個結點和刪除第一個結點，則采用（）存儲方法最節(jié)省時間。

A.單鏈表
B.帶頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶尾指針的單循環(huán)鏈表