首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A一B。
admin
2018-08-12
40
问题
如果以单链表表示集合,设集合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月,发表《立宪法议》,首先提出君主立宪要求的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
下列选择中,()不是操作系统关心的主要问题。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
简答确保党始终总揽全局、协调各方的具体要求。
对于一难溶电解质AnBm(S)=nAm++mBn-要使沉淀从溶液中析出,则必须()。
It’scommonknowledgethattoday’sworkplaceismorevolatile(易变的)thanitoncewas.Onehastoknowhowtomakethenecessa
“鹦哥嘴”是指
女性,35岁,腰痛、尿频、尿痛3天,近3年来反复出现类似症状。尿常规:WBC30~40/HP,RBC20~30/HP。中段尿培养有细菌生长。肾脏B超:双侧肾可见与肾锥体分布一致的强回声团,呈放射状排列,见多个小结石。1年前IVP示:双侧肾脏见多数囊肿和扩张
按受力特点及材料性能,基础可分为()。
通用会计核算软件比专业会计核算软件()。
规范文化的组成部分有()。
某社区里老街坊、老邻居多,老党员也不少,邻里关系比较融洽。该社区老龄化程度较高,60岁及以上老人占总人口的19.5%,而且高龄老人数量较多。社会工作者在日常工作中发现:一些老人年老体衰,行动不便;一些老人没有退休金,生活困难;一些老人经济条件虽好,子女却不
Bigcitiestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】____
最新回复
(
0
)