首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
99
问题
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
选项
答案
由集合运算的规则知,集合的差A-B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A-B,应从LA中删除。若LA的长度为O(n),LB的长度为D(m),则该算法的时间复杂度为0(mxn)。 算法参考伪代码如下: 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://jikaoti.com/ti/L3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
简述大化改新的内容和影响。
下列关于民族大迁徙的说法不正确的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
随机试题
肾母细胞瘤(nephroblastomaorWilmstumor)
国家信息中心近日发布的《中国信息社会发展报告2015》显示,2015年全国信息社会指数达到0.4351。从四个重点领域看,数字生活发展最快,2015年全国数字生活指数达到0.5038,同比增长9.79%。2015年与2011年相比,我国数字生
红绿色盲不能区分红色和绿色,能区分()
求,其中D是由双曲线xy=1及直线y=x,x=2所围成的区域.
关于红细胞描述下列哪项正确()。
中医的五脏是指心、肝、脾、肺和()
奔马公司就其生产的一款高档轿车造型和颜色组合获得了外观设计专利权,又将其设计的“飞天神马”造型注册为汽车的立体商标,并将该造型安装在车头。某车行应车主陶某请求,将陶某低价位的旧车改装成该高档轿车的造型和颜色,并从报废的轿车上拆下“飞天神马”标志安装在改装车
企业会计核算必须符合国家的统一规定,这是为了满足()要求。
栖霞寺舍利塔始建于隋朝,其后后唐中主李璟为悼念母亲重建。()
下列叙述中错误的是()。
最新回复
(
0
)