首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
admin
2019-08-01
64
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
在抗日战争相持阶段,蒋介石的政治态度表现出两面性的最主要原因是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
著名的网络OSI七层模型是由()组织提出来的。
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
A.红色纺锤形丘疹B.风团C.水疱或大疱D.丘疱疹E.亮红色结节丘疹性荨麻疹可见
女性,50岁,餐后2小时出现剧烈腹痛,恶心、呕吐,疑为急性胰腺炎。最有意义的检查是
在利益冲突中,( )是指第三方依照法律或合同赋予的权力对处于冲突境界的个体或组织之间的利益分配和资源分享的不公平状态进行识别、分析、评价和判断,依据一定的标准和尺度,采用调节和理顺的方法,选择有效的调理措施,通过沟通与协商手段,使处于冲突境界的各方认识冲
【背景资料】某公路路面工程,里程桩号为K5+000~K29+000,总长度为24km。路面结构层分为级配砾石底基层、水泥稳定碎石基层、水泥混凝土面层(单层),面层采用轨道摊铺机摊铺施工。建设单位(业主)希望施工单位尽可能用最短时间完成该路面工程施工。施工
《现金管理暂行规定》由()颁发。
甲公司是ABC会计师事务所的常年审计客户,主要从事X和Y两类电子产品的研发、生产和销售。A注册会计师和B注册会计师负责审计甲公司2015年度财务报表,按照税前利润的5%确定财务报表整体的重要性为100万元。资料一:A注册会计师在审计工作底稿中记录了所了
下列说法中正确的是()。
下列选项中,可以提出对国务院和国务院各部、各委员会的质询案的是()
A.approachB.attainC.deficit-orientedD.eagerE.failF.formalG.generallyH.knowledge-orientedI.
IsBreakfastReallytheMostImportantMealoftheDay?A)Alongwitholdclassicslike"carrotsgiveyounightvision"and"
最新回复
(
0
)