首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
88
问题
如果以单链表表示集合,设集合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://kaotiyun.com/show/VlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述大化改新的内容和影响。
二战后,美苏关系从盟友走向对抗,其根源是()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在操作系统中,P,V操作是一种()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
随机试题
关于肌肉的描述错误的是
患者,女.30岁。发热胸痛5天。见发热,胸痛,咳吐腥臭脓血痰,舌红苔腻。宜选主药为
A.玄麦甘桔含片B.复方鱼腥草片C.冰硼散D.桂林西瓜霜E.耳聋左慈丸具有清热解毒,消肿止痛之功,可以治疗风热上攻、肺胃热盛所致乳蛾、喉痹、口糜的中成药是()。
如果雇主拟替换工程师,则应当在预计替换的日期之前的()天,将打算任用的工程师的名称、地址和相关经验告知承包商。
长江中游某河段航道整治工程,在施工图设计没有完成之前,业主通过招标选择了一家承包单位承包该工程的施工任务。由于设计工作尚未完成,承包范围内待实施的工程虽性质明确,但工程量还难以确定,双方商定拟采用总价合同形式签订施工合同,以减少双方的风险。双方草签的施工合
企事业单位的承包、承租经营所得必要费用的扣除是指( )。
某办公室有三位工作人员:刘明、庄嫣和文虎。他们三人中,一人是博士,一人是硕士,还有一人是本科毕业生。已知博士比刘明大两岁;庄嫣与本科毕业生同岁,但是月份稍大;本科毕业生的年龄最小。由此,可以推出()。
一、注意事项1.本卷总分100分,限时150分钟,其中阅读给定资料参考时限为40分钟。2.请仔细阅读给定的资料内容,然后按照后面提出的“作答要求”作答。二、给定资料1.2009年3月22日至25日,中共中央政治局委员、中央书记处
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。按下列要求进行页面
Aninvestigationofthecirculationofbloodintheeyesofdiverhasproducedthestrongestevidencethattissuedamagecaused
最新回复
(
0
)