单项选择题
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A.（n-1）/2
B.n/2
C.（n+1）/2
D.n
点击查看答案
相关考题
-
单项选择题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
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 -
单项选择题
循环链表的主要优点是（）。
A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表
