單項選擇題在等概率情況下,順序表的插入操作要移動()結點。

A.全部
B.一半
C.三分之一
D.四分之一


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在順序表中,只要知道(),就可在相同時間內(nèi)求出任一結點的存儲地址。

A.基地址
B.結點大小
C.向量大小
D.基地址和結點大小

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

4.單項選擇題設單鏈表中指針p指向結點m,若要刪除m之后的結點(若存在),則需修改指針的操作為()

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