首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
115
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是_______。
随机试题
认识过程中核心的心理是()。
下列关于胰液分泌调节的叙述,正确的包括
不涉及第二信使的细胞信息传递途径是
妊娠合并心脏病妊娠期的处理,下列哪项是不正确的
以下哪种情况可能性最小为了确诊,以下哪一种检查是不必要的
(共用备选答案)A.噻嗪类利尿剂B.醛固酮受体拮抗剂C.血管紧张素转换酶抑制剂D.α受体阻断剂E.β受体阻断剂对高血压合并心力衰竭,一旦出现舒张功能不全,可在常规治疗基础上加用
有关行政诉讼中的证据,下列说法哪些是正确的?()
关于营业税的纳税期限,正确的阐述有()。
TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【C1】______ofanactofkindness,whichhas
WhichofthefollowingdetailsisNOTtrue?
最新回复
(
0
)