早教吧 育儿知识 作业答案 考试题库 百科 知识分享

阅读下列算法,指出算法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);
}
▼优质解答
答案和解析
A的作用:将一个单循环链表变为两个单循环链表.
如:a->b->c->d->e->f->g->a
A(c,f)得到:c->d->e->c; f->g->a->b->f;
看了 阅读下列算法,指出算法A的功...的网友还看了以下:

上级法院对下级法院已经发生法律效力的判决和裁定,如果发现有错误,有权提审或指令下级法院再审,  2020-06-04 …

微分几何,大哥们帮帮忙7以下说法正确的是()A法曲率kn≥0B法曲率是曲率向量r’’在主法向量β上  2020-06-14 …

下面有关光的说法正确的是()A.阳光下肥皂膜呈现彩色是光的干涉现象B.泊松亮斑是光的干涉现象C.光  2020-06-18 …

贞观元年,唐太宗说:“法者,非朕一人之法,乃天下之法。”这说明唐太宗①尊重法律的独立性②认可皇权有  2020-06-23 …

面对不法侵害时,以下方法中可采用的是()A.运用自己的智慧,采取灵活的方法应付B.善于运用法律武器  2020-07-10 …

下列法律中,保障青少年学习权利的法律是()A.《中华人民共和国国防教育法》B.《中华人民共和国义务教  2020-11-06 …

为加强和改进新形势下立法工作,加快形成完备的法律规范体系,2016年全国人大常委会将制定14部法律。  2020-11-27 …

法西斯主义给世界带来极大灾难,根据相关知识回答下题。1.在19291933年经济危机影响下,法西斯势  2020-11-27 …

依法治国,法安天下2017年政府工作报告指出,过去的一年,国务院共提请全国人大常委会审议法律议案13  2020-12-06 …

在1929--1933年经济危机影响下,法西斯势力在德、日分别建立了法西斯专政。日本法西斯专政有别于  2020-12-17 …