在包含n个结点的单链表中,设p为指向某结点的指针,则查找*p直接后继的复杂度为( )。
A. 找不到
B. O(1)
C. O(n)
D. O(n2)
链表对于数据元素的插入与删除是( )。
A. 不需移动结点,不需改变结点指针
B. 不需移动结点,只需改变结点指针
C. 只需移动结点,不需改变结点指针
D. 既需移动结点,又需改变结点指针
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若要在q和p所指结点之间插入s所指的结点,则执行( )。
A. s->next = p->next; p->next = s;
B. q->next = s; s->next = p;
C. p->next = s; s->next = q;
D. p->next = s->next; s->next = p;
链表不具有的特点是( )。
A. 可随机访问任一元素
B. 插入和删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间和线性表长度成正比
微信支付 
支付宝支付