首页 > 建设工程
题目内容 (请给出正确答案)
[主观题]

已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b。编写一个函数求出A

和B的交集C,要求C同样以元素值递增的单链表形式存储。
查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知两个单链表A与B分别表示两个集合,其元素类型为int且递…”相关的问题
第1题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第2题
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于ma.x的结点(若表中有这样

已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于ma.x的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。

点击查看答案
第3题
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释
已知线性表中的元素以值递增有序排列,并以单链表作存储结元素(若表中存在这样的元素),同时释

放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

点击查看答案
第4题
设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正整数.考虑下述在A中找最大和最小的算法
MaxMin.先将A划分成相等的两个子集A1与A2.用算法.MaxMin递归地在A1与A2中找最大数与最小数.令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1,a2)与min(b1,b2)就是所需要的结果.计算对于规模为n的输入,算法Maxmin最坏情况下所做的比较次数.

点击查看答案
第5题

对两个8位二进制数01001101与00101011分别进行算术加、逻辑加运算,其结果用八进制形式表示分别为()。

A.120、111

B.157、157

C.170、146

D.170、157

点击查看答案
第6题
已知A,B为两个集合,且一定为真吗?

已知A,B为两个集合,且一定为真吗?

点击查看答案
第7题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。 算法分析:根据矩

稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。

算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。

点击查看答案
第8题
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

点击查看答案
第9题
在单链表中,存储每个结点需要有两个域,⼀个是数据域,另⼀个是指针域,它指向该结点的()

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

点击查看答案
第10题
对于双向链表,在两个结点之间插入一个新结点需修改的指针共__________个,单链表为__________个。【
南京理工大学2000二、2(3分)】

点击查看答案
第11题
设X和Y分别表示两个不同电子器件的寿命(以小时计),并设X和Y相互独立,且服从同一分布,其概率密

设X和Y分别表示两个不同电子器件的寿命(以小时计),并设X和Y相互独立,且服从同一分布,其概率密度为

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改