首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
admin
2019-08-01
98
问题
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
选项
答案
由集合运算的规则知,集合的差A-B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A—B,应从LA中删除。若LA的长度为O(n),LB的长度为O(m),则该算法的时间复杂度为O(mXn)。 算法参考伪代码如下: void Difference(LinkList*LA,LinkList * LB) //设LA,LB均具有头结点 { Node*pre,*pre *p*r: pre=LA; p=LA一>next: //p指向LA表中的某一结点,而pre指向P的前面一个结点 while(P!=NULL) { q=LB一>next; //遍历LB表,判断LA中元素是否在LB中 Node *while (q|=NULL&&q一>data!=一>data) q=q一>next if(q!=NULL){ //在LB中找到相同结点元素,则应在LA中删除该结点 r=P: pre一>next=r一>next: p=p一>next: free(r); }else {//未能找到,说明该结点属于A-B继续在LA中对下一个元素进行判断 pre=P: p=p一>next; } } }
解析
转载请注明原文地址:https://kaotiyun.com/show/QtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析晚清学校与选举制度的演变并论其影响。
试述西欧城市兴起的原因、方式及其影响。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
评述马基雅维利的政治思想。
全国高校院系调整的具体时间是()。
新文化运动前期的指导思想是()。
1931年,英国被迫承认自治领在内政外交上都独立自主的根本原因是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
产期荚膜梭菌的芽孢呈_________形,位于菌体的_________部位,其直径_________菌体宽度。
()抽油机游梁顺着驴头方向(前)位移故障为:中央轴承座前部的两条顶丝未顶紧中央轴,使游梁向驴头方向位移了。
我国《收养法》规定,不满________周岁的未成年人可以被收养。()
A.刷去毛B.燎去毛C.烫去毛D.挖去毛E.撞去毛狗脊净制去毛时应
下列不属于药品、医疗器械、保健食品和特殊医学用途配方食品广告申请途径的是
甲、乙签订的买卖合同约定了定金和违约金条款。甲违约,给乙造成经济损失。根据《合同法》的规定,下列各项中,乙追究甲违约责任的方式有()。
根据《中华人民共和国水法》,国民经济和社会发展规划以及城市总体规划的编制、重大建设项目的布局,应当与当地水资源条件和()要求相适应,并进行科学论证。
对某市第二中学初中部学生的调查发现,拥有数学学习机人数最多的班也是数学成绩最好的班。因此,利用数学学习机可以提高数学成绩。以下哪项如果为真,最能加强上述结论?
设x="123",y=123,k="y",表达式x+&k的值是( )。
I’vebeenwritingformostofmylife.ThebookWritingWithoutTeachersintroducedmetoonedistinctionandonepracticethat
最新回复
(
0
)