首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
admin
2019-08-01
102
问题
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
选项
答案
由集合运算的规则知,集合的差A-B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A—B,应从LA中删除。若LA的长度为O(n),LB的长度为O(m),则该算法的时间复杂度为O(mXn)。 算法参考伪代码如下: void Difference(LinkList*LA,LinkList * LB) //设LA,LB均具有头结点 { Node*pre,*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/QtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
晋察冀抗日根据地
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
下列不是开始于战国时期的制度是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
在农业社会主义改造中建立的初级农业生产合作社属于()
易出现限制性通气功能障碍的疾病是
25岁,初产妇,于妊娠34周时出现头痛、眼花等自觉症状。查血压:180/100mmHg,尿蛋白(++),眼底动静脉比为1:2,视网膜水肿。可能的诊断为
A.在变更后15日内将变更人员简历及学历证明等有关情况报省级药监部门备案B.立即报告省级药监部门,省级药监部门在24小时内报国家药品监督管理局C.应自发生变化30日内报省级药监部门按有关规定审核D.国务院药品监督管理部门E.省级药品监督管理部门
楼板层的基本组成有( )。
教师职业道德在全社会道德体系中处于()和主干地位。
从《人民警察法》规定的纪律和义务的内容看,警察义务的规定侧重于对人民警察履行职责的影响,是保证人民警察履行职责最基本、最起码的要求;纪律规定则侧重于警民关系的影响,是人民警察履行职责时的职业道德要求。()
下列活动中,属于最基本的实践活动的是()。
万圣节即将到来,哥哥给艾丽一些钱让她去商店买节日小装饰品。艾丽来到商店,南瓜灯18元一个,小怪兽14元一个。如果单买南瓜灯钱正好用完,如果单买小怪兽钱也正好用完。那么,哥哥给艾丽的钱数为:
以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。
最新回复
(
0
)