首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-01-16
57
问题
如果以单链表表示集合,设集合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/8YRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
詹天佑自主设计修建了中国第一条铁路是在()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
真核生物的mRNA结构包括
关于黏液表皮样癌的叙述正确的是
男,6岁,口唇青紫,喜蹲踞。结合X线(见图)检查,最可能的诊断是
7个月男孩,突然高热、腹泻,大便黏冻样带脓血1d急诊来院。体检:体温40℃,面色灰,四肢冷,烦躁不安,心率140/min,腹平软,未触及肿块。除考虑菌痢外,以下哪一项诊断可能性最大
患者,男性,48岁。晨起时自觉心前区不适,胸骨后阵发性闷痛来院就诊,心电图无异常。入院后,休息时再次出现胸骨后闷痛,ECG显示ST段抬高,应首选的抗心绞痛药是
孙某将自己的住房一套借给同事吴某居住,后单位分给吴某住房,当时孙某出差去外地,吴某将孙某的住房出租给自己的朋友赵某,月租金1000元。孙某出差回来后,吴某将此情况告知孙某,孙某虽然很不高兴,但表示同意将住房出租给赵某,孙某表示同意的行为行使的是什么权利?(
甲油田是增值税一般纳税人,以1个月为1个纳税期缴纳增值税和资源税,2018年6月发生以下业务:(1)开采原油45万吨,伴采天然气2100万立方米。(2)当月开采原油过程中用于加热使用自采原油5万吨,其余40万吨原油当月全部销售,取得不舍增值税销售额38
“朋克”美容美发店和“卡尔诗”美发店分别在北京和上海经营,“卡尔诗”在经营期间由于存在一些管理问题而业绩低迷,而同期在北京的“朋克”做得却很突出,因此“卡尔诗”通过研究“朋克”的管理模式改善了自己的管理问题,这种分析中的所用的基准是()。
下列关于世界贸易组织争端解决机制的表述哪一项是正确的?()
在刑事诉讼中,审判机关可查封被告人的财产。()
最新回复
(
0
)