在一个单链表中,已知*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=q; ...
在一个单链表中,已知当q结点是*p结点的前驱结点,若在*q和*p之间插入结点则执行( A. S->Ncxt-p->next; p->Ncxt-s B. p->next-s
q->next表示结点中存放的指针,该指针用来指向某个结点。原来的连接关系是q->next=p,意思是q中存放的指针的值是p,即q指向p。比如:原来排队p在q的后面,现在要插一个s在他们中间,需要做的事就是把原来p,q二人的联系转化为p,s,q三人的联系,先让p指向s,即q->next=s;然后让s指向q,...
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作? A. s↑.link
设单链表中结点的结构为(data,link)。已知指针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; 查看答案
答案:第1题. 复杂度第2题. 有穷性,确定性,可行性,0或多个输入,1或多个输入。第3题. 数组元素的个数,表中数据元素的个数第4题. 物理结构,逻辑结构,运算,算法,原来的第5题. 物理存储位置,链域的指针值第6题. 前驱,后续第7题. O(1),O(N)第8题. q->next第9题. 2,...
百度试题 结果1 题目在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。 A. 错误 B. 正确 相关知识点: 试题来源: 解析 B 满分:2 分 正确答案:B
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是 ___。在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为___。相关知识点: 试题来源: 解析 教师释疑: O(m+n),O(n)