單項(xiàng)選擇題在表長(zhǎng)為n的順序表中，當(dāng)在任何位置刪除一個(gè)元素的概率相同時(shí)，刪除一個(gè)元素所需移動(dòng)的平均個(gè)數(shù)為（）。
A.（n-1）/2
B.n/2
C.（n+1）/2
D.n
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語(yǔ)句為（）。
A.q->next=s->next；s->next=p；
B.s->next=p；q->next=s->next；
C.p->next=s->next；s->next=q；
D.s->next=q；p->next=s->next；
2.單項(xiàng)選擇題帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（）。
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
