判斷題線性表的邏輯順序和存儲順序總是一致的。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在循環(huán)雙鏈表的p所指結(jié)點后插入s所指結(jié)點的操作是（）。

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

2.單項選擇題在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的直接前驅(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；

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

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

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

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