早教吧作业答案频道 -->数学-->
阅读下列算法,指出算法A的功能和时间复杂度,其中h、g分别为单循环链表中两个节点指针.voidB(int*s,int*q){int*p;p=s;while(p->next!=q)p=p->next;p->next=s;}voidA(int*h,int*g){B(h,g);B(g,h);}
题目详情
阅读下列算法,指出算法A的功能和时间复杂度,其中h、g分别为单循环链表中两个节点指针.
void B(int*s,int*q){
int*p;
p=s;
while(p->next!=q)
p=p->next;
p->next=s;
}
void A(int*h,int*g){
B(h,g);
B(g,h);
}
void B(int*s,int*q){
int*p;
p=s;
while(p->next!=q)
p=p->next;
p->next=s;
}
void A(int*h,int*g){
B(h,g);
B(g,h);
}
▼优质解答
答案和解析
A的作用:将一个单循环链表变为两个单循环链表.
如:a->b->c->d->e->f->g->a
A(c,f)得到:c->d->e->c; f->g->a->b->f;
如:a->b->c->d->e->f->g->a
A(c,f)得到:c->d->e->c; f->g->a->b->f;
看了 阅读下列算法,指出算法A的功...的网友还看了以下:
在循环双链表的p所指节点之后插入s所直接点操作A,p->next=s;s->prior=p;p->n 2020-03-31 …
已知关于x的方程x的平方+px+q=0的两个实数根为p,q.求p,q的值将p,q分别代入x²+px 2020-05-16 …
某商品供给量Q对价格P的函数关系为Q=Q(P)=a+b*c的p次方(c≠1)已知当P=2时,Q=3 2020-06-07 …
如图所示,当用扳手拧螺母时,扳手上的P、Q两点的角速度分别为ωP和ωQ,线速度大小分别为υP和υQ 2020-06-12 …
已知集合P={4,5},Q={1,2,3},定义P⊕Q={x|x=p-q,p∈P,q∈Q},则集合 2020-08-01 …
已知集合P={4,5},Q={1,2,3},定义P⊕Q={x|x=p-q,p∈P,q∈Q},则集合 2020-08-01 …
由下列命题构成的复合命题中,“p或q”为真,“p且q”为假,“非p”为真的是()A.p:5是偶数, 2020-08-01 …
在光滑的水平面上,相向运动的P、Q两小球相撞后,一同沿P球原来运动方向运动.这是因为()A.P球的质 2020-11-30 …
对于命题p和命题q,若p真q假,则命题p∧q和命题p∨q的真假为()A.p∧q和p∨q都为真B.p∧ 2020-12-13 …
懂离散的进P∧(P→Q)=>Q?P∧(P→Q)=>Q出处左孝凌《离散数学》(上海科技文献出版社)21 2020-12-25 …