表长为N的顺序表,当在任何位置上插入一个元素的概率相等时,插入一个元素所需移动元素的平均次数为( )。
A. (N+1)/2
B. N
C. N/2
D. (N-1)/2
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A. O(n)
B. O(1)
C. O(n^2)
D. O(nlogn)
在一个单链表中,若在p所指结点之后插入s所指结点,则执行()。
A. s->next=p->next;p=s;
B. p->next=s;s->next=p;
C. s->next=p->next;p->next=s;
D. s->next=p;p->next=s;
在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中最后一个元素
C. 在单链表最后一个元素后插入一个新元素
D. 在单链表第一个元素前插入一个新元素
微信支付 
支付宝支付