首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
72
问题
设有集合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
学硕统考专业
相关试题推荐
论述世界反法西斯联盟形成的意义。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
“两个凡是”
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
随机试题
大批大量生产企业的期量标准有()。
胃大部切除术后,碱性反流性胃炎通常发生的时间是
前庭大腺又称
患者,男性,16岁,左下第一磨牙龋洞食物嵌塞要求补牙。查见此牙远中邻面深龋洞,探(-),叩(±),松(-),冷(±),颊侧牙龈包块,则此牙应诊断为A.慢性牙髓炎B.慢性根尖周炎C.牙髓坏死D.可复性牙髓炎E.以上均有可能
施工机械设备是指施工过程中使用的各类机具设备,下列不属于施工机械设备的是()。
股票买卖印花税最后由()统一向征税机关缴纳。
阅读《论语十则》,回答问题。1.子曰:“学而时习之,不亦说(yuè)乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?”(《学而》)2.曾子曰:“吾日三省(xǐng)吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?”(《学而》)3.子曰:“温故
2018年1月,李某找到刘某委托其代办某银行信用卡,并签订了委托授权书,载明由刘某全权代理李某与银行签订相关合同,但事后李某口头声明合同是网上找的模板,刘某只能代办信用卡,刘某表示同意。信用卡办理成功后,刘某一直未交付给李某。后刘某因为急需用钱在告知李某并
保持中央银行负债规模不变条件下,中央银行购买财政部发行的1.55万亿特别国债,则意味着()。
根据这段古文填空“逋”的意思是_____。
最新回复
(
0
)