在一个具有n个结点的有序单链表中插入一个新的结点，使得链表仍然有序，该算法的时间复杂度是()。
A. O（long2n）
B. O(1)
C. O（n2）
D. O(n)
查看答案
在一个长度为n的顺序表中，向第i个位置（0<1≤n＋1）插入一个新元素时，需要向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i+1
若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
A. 双向链表
B. 单链表
C. 单循环链表
D. 带头结点的双向循环链表
在单链表中删除指针p所指结点的后继结点，则执行（）操作。
A. p=p->next->next
B. p->next=p->next
C. p->next=p->next->next
D. p=p->next; p->next=p->next->next
在一个单链表中，已知q所指结点是p所指结点的前驱，若在q和p之间插入s所指的结点，则执行（）操作。
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;
微信支付 
支付宝支付