题目内容
(请给出正确答案)
[主观题]
已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b。编写一个函数求出A
和B的交集C,要求C同样以元素值递增的单链表形式存储。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于ma.x的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
对两个8位二进制数01001101与00101011分别进行算术加、逻辑加运算,其结果用八进制形式表示分别为()。
A.120、111
B.157、157
C.170、146
D.170、157
稀疏矩阵相加。两个稀疏矩阵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的十字链表中行值相同的两个结点)。
设X和Y分别表示两个不同电子器件的寿命(以小时计),并设X和Y相互独立,且服从同一分布,其概率密度为