以下关于单链表的叙述正确的是___。a.结点除自身信息以外还包括指针域，存储密度小于顺序表b.找第i个结点的时间为O(1)c.在插入、删除运算时不必移动结点
A. 仅a、b
B. 仅b、c
C. 仅a、c
D. a、b、c
查看答案
在单链表中，若P结点不是尾结点，在其后插入s结点的操作是___。
A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
在一个含有n个结点的有序单链表中插入一个新节点使得仍然有序，其算法的时间复杂度为___。
A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)
在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是____。
A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=pt;
D. p->next= p->next->next;
在单链表中删除p所指结点的后继结点，该算法的时间复杂度是____。
A. O(1)
B. O(sqrt(n))
C. O(log2n)
D. O(n)
微信支付 
支付宝支付