首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-01-16
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/8YRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
中国第一条自行设计修建的铁路是在()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某系统中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
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
随机试题
由元参、麦冬、犀角、银花、黄连、生地、连翘、竹叶心、丹参组成的方剂是
有关牙描述正确的是
投标人少于()人的,不得开标,招标人应当重新招标。
通过财政对某一行业的企业投资包括()。
甲公司将其承包的工程中的一项单位工程分包给了乙公司,由于该单位工程的质量问题给建设单位造成损失。根据我国有关法律的规定,下列关于建设单位要求赔偿损失的说法正确的是( )。
票据的转让必须通知债务人方为有效。()
影响资源性资产评估价值相对的重要因素是()。
质押担保是指借款人或第三人转移对法定财产的占有,将该财产作为贷款的担保。质押担保分为()。
如图7的两幅图片展示的是福娃小运动健将在进行奥运比赛。射出的箭能够在空中继续飞行,这是因为箭具有____;游泳运动员向后划水而人就前进,是因为物体间力的作用是____的。
晶态能力
最新回复
(
0
)