首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
121
问题
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
选项
答案
由集合运算的规则知,集合的差A-B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A-B,应从LA中删除。若LA的长度为O(n),LB的长度为D(m),则该算法的时间复杂度为0(mxn)。 算法参考伪代码如下: 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/VlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
东汉末期的农民起义出现的新特点是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
随机试题
阅读下面的文字:其夜,华林部①过马伶:“子,天下之善技者也。然无以易李伶。李伶之为严相国至矣。子又安从受之而掩其上哉?”马伶曰:“固然,天下无以易李伶;李伶即又不肯授我。我闻今相国昆山顾秉谦者②。严相国俦③也。我走京师,求为其门卒三年,日侍相国于
为非特异性梅毒血清试验的是
下列关于聚酯片基的特点,叙述错误的是
选择人工前牙不必考虑的因素是
下列关于人民监督员制度的表述,哪一项是不能成立的?()
对于一家普通的国内上市公司,首次向银行申请短期贷款时,应提交的资信审查文件有()。
原始凭证金额有错误的,应当由出具单位进行更正,并在更正处加盖出具单位印章。()
外国旅游者无论因为何种原因要求提前离团回国,导游人员都要在领导的指示下帮助其预定机票,办理分离签证及其它离团手续,所需费用由旅游者自理。()
已知当x→时,arcsinx-arctanax与bx[x-ln(1+x)]是等价无穷小,则ab=()
Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd
最新回复
(
0
)