首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2017-11-14
52
问题
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
选项
答案
typedef struct node{ int data; struct node*next; }lklist; void intersection(lklist*ha,lklist* hb,lklist*&hc){ lklist*P,*q,*t: for(P=ha,hc=NULL;P!=NULL;P=p->next){ for(q=hb;q!=NULL;q=q一>next) if(q一>data==p一>data)break; if(q!=NULL){ t=(lklist*)malloc(sizeof(lklist)); t一>data=p一>data; t一>next=hc;hc=t: } } }
解析
转载请注明原文地址:https://kaotiyun.com/show/q3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
中国共产党在过渡时期总路线的主要内容是“一化三改造”,其中“一化”是指()。
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
中华人民共和国恢复在联合国合法席位的时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
高度为7的AVL树最少有()个结点。
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
随机试题
人的个性心理主要是由___________和___________两大部分组成的。
Howwouldyoufeeliftheletteryoupennedcarefullyandpostedtoyourfavoritestarendedupintherecyclingbin?That’swher
曲线y=x4-3在点(1,-2)处的切线方程为()。
1997年公布施行的《中华人民共和国节约能源法》,要求“固定资产投资项目的可行性研究报告应当包括合理用能的()”。
某省报警电话达到11万个。其中有一些是打错了,不属于警察的服务范围。有一些是故意错打,恶意骚扰电话。求助类服务电话和交通报警明显增多,请谈谈你的看法。
朝鲜半岛无核化
Becauseofhisadventures,heisapersonoffargreaterexperienceand________.
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadownswinginridership.【C1】______majorconcernstoAmtrakand
以下程序段完全正确的是()。
对长度为n的顺序表的删除算法,它的最坏情况时间复杂度及其量级分别是和______,平均时间复杂性及其量级分别为______和______。
最新回复
(
0
)