首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
77
问题
设有集合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
学硕统考专业
相关试题推荐
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
TCP协议规定HTTP端口号为80的进程是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
设二维随机变量(X,Y)的概率密度为求:X与Y是否独立?
A、PublichygieneintheUnitedStates.B、FlorenceNightingale:anurse’sstory.C、ThefightfornursingeducationintheUnited
甲委托乙将一批香烟运往A市,途中乙患急症被抢救,乙将香烟托付给司机丙看管,并请护士打电话将情况告知甲。甲当即表示丙不可靠,不能将货物(香烟)托付给丙。但此时丙已开车上路,结果途中遇雨,部分香烟被淋湿报废,乙对此()。
下列行为中,违反的是:(2017年第1题)
固定利率国债一般适用于()。
金属饰面板安装方法有()。
2016年1月10日,甲公司向乙公司签发一张转账支票,P银行为付款人,甲公司在该支票上记载了“违约金5万元”的字样。甲公司在该支票上并未记载收款人名称,但授权乙公司补记。乙公司在支票上补记自己为收款人后,将该支票背书转让给丙公司。丙公司于2017年3月20
头脑风暴法是一种集体激励的策略。()
【2014年山东烟台.判断】马斯洛认为人有7种基本需要,分别为生理需要、安全需要、归属与爱的需要、尊重的需要、求知的需要、审美的需要和自我实现的需要。()
心理发展的不平衡性体现在()。
最新回复
(
0
)