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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

4.單項選擇題單鏈表中刪除p指針指向結點的后繼（假設存在）的語句序列是（）

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