首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
如果以单链表表示集合,设集合A用单链表LA表示,集合曰用单链表LB表示,设计算法求两个集合的差,即A-B。
admin
2019-08-15
111
问题
如果以单链表表示集合,设集合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
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
关于哈夫曼树,下列说法正确的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下面关于进程的叙述中,正确的是()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
以太网的MAC子层遵守的标准是()。
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
中断响应过程中,保护程序计数器PC的作用是()。
随机试题
A、About60firesareburninginNewSouthWales.B、17firesinNewSouthWalesareundercontrol.C、Thefireshaveburnedalmost
下列关于滤波的调节,错误的是
小儿,女,母乳喂养,其最适宜的断奶时间是
排水管:通风管
某溶液含有氨0.32mol、氧0.18mol、氮0.70mol,总压为100kPa时,氨、氧、氮的分压分别为( )。
某机械加工企业,主要生产设备为金属切削机床:车床、铣床、磨床、钻床、冲床、剪床等,同时,车间还安装了3t桥式起重机,配备了2辆叉车。根据该公司近几年的事故统计资料,大部分事故为机械伤害和物体打击事故,其中曾经一年内发生冲床断指事故14起。根据以上场景,回答
依据《道路交通安全法》的规定,饮酒后驾驶机动车的,但不构成醉驾的,处罚正确的是()。
人民警察离休、退休的,其警衔()。
AlthoughItriedtoconcentrateonthelecture,Iwas______bythenoisefromthenextroom.
[A]year[B]winter[C]summer[D]passport[E]umbrella[F]medicine[G]newspaperItisthewarmestseasonbetweenspringand
最新回复
(
0
)