首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
admin
2019-08-15
56
问题
设有集合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年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
下面关于进程的叙述中,正确的是()。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
流行病学诊断
患儿,男,7个月,患有右小耳畸形,左耳完全正常。下列哪种处理最为适宜
慢性对称性多关节炎多见于
赵某,女,3岁。动则汗出,寐也汗出,以头为主,齐胸而返,面色少华,易患感冒,辨证属于
A、组织转化B、增生C、再生D、变质E、萎缩炎症后期,病灶内组织由同种细胞修复,称为()
下列选项中,不会使“资产=负债+所有者权益”会计恒等式两边总额发生变动的有()。
()是指生产要素购买的生产要素未来应纳税款,通过从购入价格中扣除的方法,向后转移给生产要素出售者的方式。
某股份有限公司于2012年1月1日发行3年期、每年1月1日付息、到期一次还本的公司债券,债券面值为200万元,票面年利率为5%,实际年利率为6%,发行价格为194.65万元。按实际利率法确认利息费用。该债券2013年度确认的利息费用为()万元。
1,2,2,4,2,8,4,16,()。
在关系模型中,每一个二维表称为一个
最新回复
(
0
)