首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-01-16
59
问题
如果以单链表表示集合,设集合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/8YRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
詹天佑自主设计修建了中国第一条铁路是在()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
执业医师考核不合格的,可以责令其暂停执业活动3~6个月,并考核不合格,暂停执业活动期满,再次进行考核,考核合格的允许其
患者男,32岁,咳嗽1月余,伴低热、痰中带血10天,胸片示:右肺上叶尖段炎症,伴有空洞形成。最可能的诊断是
甲公司2010年8月份发生如下经济业务:8月2日,从甲公司购入原材料800公斤,单价600元,税率17%,款已付,材料已入库。
2008年中国公民黄某在境外某国取得劳务报酬收入400000元,按该国税法规定缴纳了个人所得税6500元;取得偶然所得10000元,按该国税法规定缴纳了个人所得税3000元。回国后,黄某应缴纳个人所得税()元。
宏达公司大量大批生产A、B两种产品,2018年6月初“生产成本一基本生产成本(A产品)”余额为29.38万元(其中直接材料19.35万元,直接人工4.2万元,制造费用5.83万元)。本月生产领用甲材料150千克,成本为86.25万元,用于生产A产品和B产
学习者为了获得最大的学习效益,主动地、有目的地制定并采用的一整套针对学习过程的方案,称为()。
学生的求知欲(问题意识)和表现欲(参与意识)、求知的欢乐和实现愿望是推进课堂教学发展的永恒的内动力。没有认识的_______,实质上就没有_______。填入划横线部分最恰当的一项是:
根据《巴塞尔协议》,下面不属于核心资本的是()
下列叙述中正确的是______。
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
最新回复
(
0
)