首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
108
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
近代中国第一所外语学校同时也是最早的新式学堂是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
5位二进制定点小数,用补码表示时,最小负数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
国际广播诞生于20世纪的20年代,西方最早开办对外广播的是________。
消化性溃疡合并大出血的特征,不正确的是
下列哪项不属于全身性水肿()
计税依据可以分为()。
甲是汇票的出票人,乙、丙、丁为依次背书人,戊从丁处取得该汇票,为持票人。乙在背书时在票面记载“不得转让”字样;丙是限制民事行为能力人。根据票据法律制度的规定,在戊提示付款遭到拒绝后,下列表述正确的是()。
土地取得成本的构成包括()。
心理发展
2008年广东GDP增速最快的区域GDP增长多少亿元?下列说法正确的是()。
阅读下面的文章,回答问题。关于“韦编三绝”“韦编三绝”是说孔子读《易》次数之多,竞把编联简册的编绳翻断了多次。此语最早见于《史记•孔子世家》。对“韦编”的“韦”如何理解?新版《辞海》的解释是:“韦,熟牛皮。古代用竹简写书,用皮
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec
最新回复
(
0
)