首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
42
问题
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
选项
答案
typedef struct node{ int data; struct node *next; }lklist; void intersection(1klist *ha,lklist *hb,lklist *&hc){ lklist *P,*q,*t; forfP=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=(1klist*)malloc(sizeof(1klist)); t->data=p一>data; t->next=hc;hc=t; } } } 提示:顺序扫描在链表A和链表曰中找出相同元素,逐个插入到链表C中。
解析
转载请注明原文地址:https://kaotiyun.com/show/JlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
图1-2是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
简述中断的作用。
随机试题
患者,男,65岁,劳力性呼吸困难3年,双下肢水肿半个月,目前慢行即可出现呼吸困难。查体:口唇发绀,颈静脉怒张,双肺下野可闻及小水泡音。HR110/min,律齐,第一心音减弱,P2>A2,心尖部可闻及奔马律及3/6级收缩期杂音,肝大,双下肢水肿。慢
(2004)沿砌体灰缝截面破坏时,砌体的弯曲抗拉强度设计值与以下哪些因素有关?Ⅰ.砌体的破坏特征;Ⅱ.砌体种类;Ⅲ.块体强度等级;Ⅳ.砂浆强度等级
某黄土地基采用碱液法处理,其土体天然孔隙比为1.1,灌注孔成孔深度4.8m,注液管底部距地表1.4m,若单孔碱液灌注量V为960L时,按《建筑地基处理技术规范》(JGJ79—2012),计算其加固土层的厚度最接近于下列哪一选项?()
凭证编号按年编号,可以统一编号,也可以按每类凭证单独编号。()
教师的人格特征
对新录用的人民警察实行试用期制度,试用期为()。
某商场在节日期间实行促销,规定凡是购买200元以上的商品可以优惠20%,那么用300元钱在该商场最多可买下价值多少元的商品?()
甲和乙打算教训一下丙,于是两人深夜潜入丙家所在的小区,乙在丙家门口望风,甲进入丙家后,发现丙没在家,于是顺手偷走了1万元的现金,随后对乙说:“丙不在家,算他走运,不教训他了。”对本案应如何认定?()
甲企业与某合资公司签订合同,把企业的名称转让给某合资公司,此合同无效。()
Whatdoesthewomanwanttobuy?
最新回复
(
0
)