單項選擇題

在表長為n的順序表中，當在任何位置刪除一個元素的概率相同時，刪除一個元素所需移動的平均個數(shù)為（）。

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

你可能感興趣的試題

單項選擇題

已知指針p和q分別指向某單鏈表中第一個結點和最后一個結點。假設指針s指向另一個單鏈表中某個結點，則在s所指結點之后插入上述鏈表應執(zhí)行的語句為（）。

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；

單項選擇題

【簡答題】帶頭結點的單鏈表head為空的判定條件是（）。

A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL

<table id="bbz2s"><object id="bbz2s"><option id="bbz2s"></option></object></table>