如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。

admin2019-08-01 65

问题如果以单链表表示集合，设集合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://jikaoti.com/ti/6zGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。

计算机408

学硕统考专业

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

以下不属于泰州学派的哲学思想的是()。

下列各组古代民族，其语言都属于印欧语系的是()

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

中国第一条自行设计修建的铁路是在（）。

红山文化的代表性墓葬形式为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

(2008)按住宅性能评定技术标准规定，应选取各主要住宅套型审查，每个套型抽查一套，要求各主要套型总面积之和不少于总住宅建筑面积的()。

税务代理人接受纳税人、扣缴义务人的委托，不能从事下列()的业务代理。

尝试一错误学习的基本规律是()。

根据加涅的信息加工理论，记忆包括的三个基本过程，即()、存储、提取。

生产力高低是衡量社会进步的根本尺度，也是唯一尺度。()

A、 B、 C、 D、 B

下面4个软件中，属于系统软件的是()。

Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergytometalinthed