首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
75
问题
设有集合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
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中国与外国签订的第一个同盟条约是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
操作系统采用页式存储管理方法,要求()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
以太网的MAC子层遵守的标准是()。
在散列表中,当装填因子非常接近1时,线性探测类似于()查找。
随机试题
【背景资料】某城市桥梁工程采用钻孔灌注桩基础,承台最大尺寸为:长8m、宽6m、高3m,梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分,梁跨度30m,支架高20m。由于工期紧急,项目经理下达了提前开工令。桩身混凝土浇筑前,项目技术负责人
邮购服务的特点之一是购书品种多,数量大。()
对检测方法实用性的要求不包括
某办公楼工程,结构施工完后进入装饰装修阶段,由于前期建设单位对部分做法一直未能定论,导致后期装修工期紧张,根据合同规定,无论何种原因导致的工期滞后,最终工程竣工日期不能变化,在此情况下,施工单位紧急调动一批普通油漆工进场施工,并采取师傅带徒弟的方式对职业病
某企业2013年在筹建期间发生支出1330万元,其中人员工资200万元,办公用品费用300万元,各项与筹建有关的注册、证照、咨询费用20万元,业务招待费60万元,业务宣传费150万元,购置生产设备600万元,进入经营期时,该企业选择一次性扣除筹建期费用的做
大学生的直接性学习动机随年级的升高而逐渐减弱,间接性学习动机随年级的升高而逐渐加强。_______学习动机是大学生的主要学习动机。
香烟点燃后,冒出的烟雾看上去是蓝色的,这是因为()。
除非调查,否则就没有发言权。以下各项都符合题干的断定,除了()
设曲线L的长度为l,且=M.证明:|∫LPdx+Qdy|≤Ml.
Accordingtothearticle,inventorsusedtosecurepatentsontheirinventionsfar______thantheycannow.
最新回复
(
0
)