首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A—B。
admin
2019-08-01
51
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
试析巴以冲突的历史根源。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
三国时期,三国称帝的先后顺序是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
以下()协议完成了从网卡到IP地址的映射。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下列的网络协议中,()的运输层协议是使用TCP的。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
钢材表面除锈,可采用喷射或抛射除锈、手工和动力工具除锈、()等方法。
小刘因车祸而受伤,其脊髓损伤平面为T5,损伤级别为B,代表意义是
甲、乙之间1999年5月5日借款合同是否成立,甲是否应当向乙交付2万元?()甲有权要求乙变卖抵押物,以其价款受偿的数额是:()
某边坡坡率为1:0.2的岩石路堑,存在倾向与坡面同向的软弱结构面,弱面的倾角α=45°,抗剪强度指标为c=50kPa,φ=30°。为使该路堑能够保持稳定,其最大高度应接近于()m。(岩石容重为γ=23kN/m3)
(2011年考试真题)证券投资咨询行业执业应遵守的十六字原则是()。
假定某企业的权益资金与负债资金的比例为60:40,据此可断定该企业( )。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.2010年7月5日凌晨,沪陕高速蓝田段发生一起重大交通
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
在软件设计阶段,划分模块的原则是:一个模块的_____________。
Yourclasshasrecentlyhadadiscussionabouttesting.Forhomework,yourteacherhasaskedyoutowriteacompositioninnole
最新回复
(
0
)