题目内容
（请给出正确答案）
提问人：网友popcorn
发布时间：2022-01-07
[主观题]
对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值
为x的结点后插入一个新结点的时间复杂性为______。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值”相关的问题
第1题
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为O(___),在给定值为x的结点后插入一个新结点的时间复杂度为O(___)。（请依次填入,格式为(a)(b),如果您的答案中出现字母，请使用小写;后一空系统基于字符匹配来判定答案，所以您的答案中不要出现空格） For a single linked list with n nodes, and after a known node *p to insert a new node, the time complexity is O (___); after a given node with x value insert a new node, the time complexity is O (___). (If your answer contains letters, use lowercase one.The second blank is judged by string matching, Please make sure your answer don't contain any blanks. )
第3题
已知指针p指向在一个单链表中的某个结点，若在该结点之后插入指针s指向的结点，则需执行（ ）。
A、s->next=p->next;p->next=s;
B、p->next=s;s->next=p;
C、s->next=p->next;s=p;
D、s->next=p->next;s=p->next;
第4题
已知L是无表头结点的单链表，是从下列提供的答案中选择合适的语句序列，分别实现： （1）表头插入s结点的语句序列是_______________________________ (2) 表尾插入 s结点的语句序列是_______________________________ 1. p->next=s; 2. p=L; 3. L=s; 4. p->next=s->next; 5. s->next=p->next; 6. s->next=L; 7. s->next=null; 8. while(p->next!= Q)? p=p-next; 9. while(p->next) p=p->next;
第5题
在一个单链表中，已知p所指结点是q所指结点的前驱结点，若在p和q之间插入t结点，则执行( )。
A、p->next=t; t->next=p->next;
B、t->next=p->next; p->next=t;
C、p->next=t->next; t->next=q;
D、t->next=q; p->next=t->next;
第6题
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s＞next;s＞＞next=p;
C．q-＞next=s;s-＞next=p;
D．p-＞next=s;s-＞next=p;
第7题
设单链表中结点的结构为:已知单链表中结点*p不是链尾结点,若在*p之后插人结点*s,则应执行下列(
设单链表中结点的结构为：
点击查看答案
已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列()操作。
A、s->link=p;p->link=s;
B、p->link=s;s->link-p;
C、s->link-p->link;p=s;
D、s-->link=p->link;p->link=s;
第8题
设单链表中结点的结构为:已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,则
设单链表中结点的结构为：
点击查看答案
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
第9题
已知L是带表头结点的非空单链表，且P结点既不是第一个元素结点，也不是最后一个元素结点，从下列语句中选取并排序，能实现 “删除P结点的直接前驱结点” 的语句序列是 。 （请给出半角大写字母序列，且字母前后以及字符之间不要出现空格、逗号等任何分隔符） A. P=P->next; B. P->next=P->next->next; C. while (P!=NULL) P=P->next; D. while (Q->next!=NULL) {P=Q; Q=Q->next;} E. while (P->next->next!=Q) P=P->next; F. Q=P; G. Q=P->next; H. P=L; I. L=L->next; J. free(Q);
