首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
admin
2018-08-12
33
问题
如果以单链表表示集合,设集合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/6cRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
宁夏回族自治区的设立时间是()。
詹天佑自主设计修建了中国第一条铁路是在()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
高度为7的AVL树最少有()个结点。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
操作系统采用页式存储管理方法,要求()。
随机试题
在Excel的工作表中,在数据清单中的行代表的是一个()。
最可能的诊断是若胃镜下所见溃疡面较大,周边不整齐,底部不平,触之质硬,黏膜脆易出血有可能是
在下列特定穴中,治疗脏病一般多用
断路器开断空载变压器发生过电压的主要原因是()。
下列有关砌块中水平灰缝厚度的叙述正确的是()。
反分割又称股票合并或逆向分割。是指将多股股票合并为一股股票的行为,它向市场传递的信息通常是不利的。()
“山上多植物,胜似修水库,有雨它能吞,无雨它能吐”,这一谚语形象地说明了森林具有()的功能。
已知矩阵A=,那么下列矩阵中与矩阵A相似的矩阵个数为()
下列程序的运行结果是______。#definePOWER(x)((x)*(x))main(){inti=1;printf("%d,%d",POWER(i++),i);}
FoodDoesn’tHavetoWearMakeupA)IhaveeatenfriesofafamouschainrestaurantbothinBritainandtheU.S.Surprisingl
最新回复
(
0
)