国产高潮刺激一区二区三区,久久婷婷五月综合色精品

多項選擇題在一個單鏈表中，q是p的前驅(qū)，若在q、p之間插入s結(jié)點，則不能執(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.單項選擇題單鏈表中在p指針指向的結(jié)點后插入s指針指向的結(jié)點的時間復(fù)雜度是（）

A.O（1）
B.O（n）
C.O（n*n）
D.以上都不對

2.單項選擇題單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列是（）

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

3.單項選擇題在已知頭指針的單鏈表中，要在其頭部刪除一新結(jié)點，其算法的時間復(fù)雜度為（）

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

4.單項選擇題在雙向鏈表的一個結(jié)點中有（）個指針

A.2
B.1
C.0
D.3

5.單項選擇題在一個具有n個結(jié)點的有序單鏈表中刪除一個新結(jié)點并仍然有序的時間復(fù)雜度是（）

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