首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
admin
2019-08-01
61
问题
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
选项
答案
由集合运算的规则知,集合的差A一B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A—B,应从LA中删除。若LA的长度为O(n),LB的长度为O(m),则该算法的时间复杂度为O(m×n)。 算法参考伪代码如下: void Difference(LinkList*LA,LinkList*LB) //设LA,LB均具有头结点 { Node*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/DtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列哪一部不是柏拉图的作品?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
全国高校院系调整的具体时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
试比较脱机I/O和联机I/O。
随机试题
下列关于诉讼时效的约定,无效的有
食品微生物检验的样品采取后,将不需冷冻样品保存在
女30岁,近年来经常上腹灼痛,反酸,疼痛多出现在上午10点及午后4点,有时夜间痛醒,进食后缓解。X线钡餐诊断为十二指肠溃疡,应选用的药物是
A、茜草B、仙鹤草C、艾叶D、三七E、槐花某女,25岁。既患血热血瘀痛经,又患痹证关节疼痛。宜选用的药是
下列句子中,“为”用作介词表示被动,可译为“被”的是()。
标准分数可以通过()得到。
抚养比就是需要经济供养的少年与老年人口之和与劳动年龄人口数量之比,反映了劳动力的抚养负担程度。根据上述定义,以下现象不会增加抚养比的是()。
若f(x)是非负连续函数,则f’(2)=().
简述法律责任的概念及其本质属性。
TheCivilWarcostAmerica______lives.
最新回复
(
0
)