首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
admin
2019-08-01
26
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
对1929—1933年的世界经济危机的特点,表述不正确的是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
论述秦国商鞅变法的内容、过程以及重要意义。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
试比较脱机I/O和联机I/Oo
随机试题
A.载体介导的易化扩散B.通道介导的易化扩散C.原发性主动转运D.继发性主动转运葡萄糖通过小肠黏膜或肾小管吸收属于
肾小球滤过分数是指
主治肺肾阴虚,虚火疫毒结滞咽喉的白喉方剂是主治气阴两虚的消渴方剂是
居民陈某从二手房市场购买一套100m2的住宅,单价为2000元/m2,向卖主付现金6万元后,余款向银行贷款。若贷款期限为15年,贷款年利率为5%,银行要求以等额方式按月偿还贷款本息,则月还款额为()。
房产税的课税对象是()。
政府采购的类型包括()。
对于独立的常规投资项目,下列描述中正确的是()。
人员密度()对应的人流速度,即单位时间内通过单位宽度的人流数量,称为流动系数。
某地娱乐服务行业女性健康状况调查结果显示:这一人群受教育程度普遍较低,缺乏相应的健康保健知识,患性病和艾滋病的比例较高。针对这种情况,社会工作者开展的下列服务中,正确的有()。
A、Attheman’shome.B、Attheairlinereservationagency.C、Atthewoman’shouse.D、Attheman’soffice.D选项表明,本题考查地点场所,需要快速浏览各个
最新回复
(
0
)