多項選擇題兩個指針P和Q，分別指向單鏈表的兩個元素，P是Q前驅的條件錯誤的是（）

A.P->next==Q->next；
B.Q->next==P；
C.P->next==Q；
D.P==Q；


您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題有關鏈式存儲的存儲結構所占存儲空間說法錯誤的是（）

A.分兩部分，一部分存放結點的值，另一部分存放表示結點間關系的指針
B.只有一部分，存放結點的值
C.只有一部分，存儲表示結點間關系的指針
D.分兩部分，一部分存放結點的值，另一部分存放結點所占單元數(shù)

3.多項選擇題對于只在表的首、尾兩端進行插入操作的線性表，不宜采用的存儲結構為（）

A.順序表
B.有頭指針的單向鏈表
C.有頭指針和尾指針的雙向鏈表
D.有頭指針的單向循環(huán)鏈表

4.多項選擇題在一個單鏈表中，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；

5.單項選擇題單鏈表中在p指針指向的結點后插入s指針指向的結點的時間復雜度是（）

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