首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
admin
2019-08-01
22
问题
如果以单链表表示集合,设集合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/DtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
晚清时期清帝年号的正确排序是
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
最早以立法的形式巩固大化改新成果的法令是()。
西汉的主要赋税形式中,征收对象是儿童的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
随机试题
三相半控桥式整流电路由三只晶闸管和()功率二极管组成。
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
A、药物不恰当使用B、上消化道出血C、高蛋白饮食D、感染E、便秘使含氮及其他有毒物质存留时间过长,毒物吸收入血诱发肝性脑病()
A.球蛋白及其他大分子蛋白漏出增多B.B2微球蛋白、溶菌酶C.血红蛋白、肌红蛋白D.IsA排泄增多E.髓质中各种酶及蛋白质
决定税负转嫁状况的关键因素是()。
影响态度与品德学习的外部条件有()
下列教师职业道德中,属于教师对待学生的道德的是()。
近几年来,研究生入学考试持续升温。与之相应,各种各样的考研辅导班应运而生.尤其是英语类和政治类辅导班几乎是考研一族的必须之选。刚参加工作不久的小庄也打算参加研究生入学考试.所以,小庄一定得参加英语辅导班。以下哪项最能加强上述论证?
•Inmostlinesofthefollowingtext,thereisoneunnecessaryword.Itiseithergrammaticallyincorrectordoesnotfitinwit
We’dbetterpostpone(discuss)______itnextweek.
最新回复
(
0
)