首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-01-16
28
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
在Access中,______是使用Access宏或VisualBasicforApplications(VBA)代码为数据库添加功能的过程。
脑出血患者发生脑疝与下列哪项无关()。
A.血清前清蛋白下降B.血清游离脂肪酸上升C.血清游离脂肪酸下降D.尿肌酸,尿酐降低E.血清微量元素降低
用烧灼法治疗疣的方法最早见于哪本书
某公司依法发出收购要约,收购某上市公司的股票,进行上市公司收购活动,在该收购公司发出的收购要约期满时,收购人持有的被收购公司的股份数达到该公司已发行股份总数的多少以上时,其余仍持有被收购公司股票的股东,有权向收购人以收购要约的同等条件出售其股票,收购人应当
()监理组织形式适用于分为若干相对独立子项的大中型建设项目。
下列各项中,属于现代金融体系基本要素的有()。[2008年真题]
关于关系的完整性约束,由DBMS自动完成的是()。(1)实体完整性(2)用户定义的完整性(3)参照完整性(4)域完整性
光线在一年中所走的距离称为()。
TheProblemsofTakingEnglishCoursesThroughEnglishWhenstudentstakecoursesthroughthemediumofEnglish,theyhaveto
最新回复
(
0
)