题目内容
（请给出正确答案）
设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得
假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
如果结果不匹配，请 联系老师 获取答案
更多“设有线性表A=（a1，a2，…am)，B=（b1，b2，…b…”相关的问题
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
线性表L=(a1，a2，…，a1，an)，下列说法正确的是()
A．每个元素都有一个直接前趋和直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小的
D．除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继
设有集合(1,2,···,n)，其无重复的一个排列(a1,a2,···,an)满足ai≠i(i=1,2,···,n)，则称该排列为一个错列，求证集合(1,2,···,n)的错列的个数
设有某种原料产地A1，A2，A3，把这种原料经过加工，制成成品，再运往销地，假设用4吨原料可制成1吨成品．产地A1年产原料30万吨同时需要成品7万吨；产地A2年产26万吨，同时需要成品13万吨；产地A3年产24万吨，不需成品．又A1与A2之间的距离为150公里，A1与A3之间的距离为100公里，A2与A3之间的距离为200公里，又知原料运费为3千元/万吨公里，成品运费为2.5千元/万吨公里．又知在A1开设加工厂的加工费(指加工单位成品)为5.5千元/万吨，在A2为4千元/万吨，在A3为3千元/万吨．又知，因条件限制，在A2设厂规模不能超过年产成品5万吨，在A1和A3可以不受限制，问应在何地设厂，生产多少成品，才能使总的生产费用(包括原料运费、成品运费、加工费等)为最小？试建立此问题的数学模型．
A.4个
B.3个
C.2个
D.1个
A.a1,a2,a4
B.a1,a3,a4
C.a1,a2,a3
D.a1,a2
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1，...，an)逆置为(an，...，a1)。
A.A1,A2,A3,B1,B2,B3,C0,C2
B.A1,A2,A3,B1,B2,B3,B4,C0,C2
C.A1,A2,A3,B1,B2,B3,B4
D.A1,A2,A3,B1,B2,B3,B4,C1,C2
