设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。

admin2017-11-14 27

问题设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。

选项

答案typedef struct node{ int data; struct node*next； }lklist； void intersection(lklist*ha，lklist* hb，lklist*&hc){ lklist*P，*q，*t： for(P=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=(lklist*)malloc(sizeof(lklist))； t一>data=p一>data； t一>next=hc；hc=t： } } }

解析

转载请注明原文地址:https://jikaoti.com/ti/4DfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
在巴黎和会上获利最大的两个国家是()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

随机试题

社会工作者小王为小学五年级学生举办“我能、我行、我可以”的潜能激发小组。他设计和开展了一系列竞赛活动，用寓教于乐的方式讲授自我认识和自我肯定的方法，让学生相信自我、敢作敢为、勇于承担。根据阿尔德弗尔的ERG理论，小王的服务主要满足了学生的(
艺术想象力
关于假设检验，以下错误的一项是
下列关于输血的原则，错误的是()。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
社会分层(杭州师范大学2018年研；华中农大2013、2011年研)
宏观经济调控
中海油
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi
A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

最新回复(0)

设有集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、集合B和集合C用链式存储结构表示。

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

在巴黎和会上获利最大的两个国家是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

艺术想象力

关于假设检验，以下错误的一项是

下列关于输血的原则，错误的是()。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

社会分层(杭州师范大学2018年研；华中农大2013、2011年研)

宏观经济调控

中海油

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

A、Itdoesn’tworkasexpected.B、Itcandoharmtochildren.C、Itcanfindoutseriousinjuries.D、Itcanprovideadetailedima

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　