题目内容
（请给出正确答案）
对于有n个元素的序列(a1，a2，…，an)，若存在元素a，且具有关系
，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化？
如果结果不匹配，请 联系老师 获取答案
更多“对于有n个元素的序列(a1，a2，…，an)，若存在元素a，…”相关的问题
A．a3，a1，a4，a2
B．a3，a2，a4，a1
C．a3，a4，a2，a1
D．a4，a3,a2,a1
A.Insert(L,i,e)：插入操作，在线性表 L的第i个元素的前面插入一个元素 e。
B.Get(L,i)，取元素操作，返回线性表 L中的第i个元素。
C.Delete(L,i)：删除操作，将线性表 L的第i个元素删除。
D.Locate(L,x)：定位操作，给定值 x，判断线性表中是否有和 x相同的元素。
有一图的邻接矩阵如下，试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1，A2，A3，A4。
【北京邮电大学2001四、5(5分)】
设某种物资(如粮食、钢材、煤炭等)有m个发点(仓库或产地)，记为A1，A2，…，Am；有n个收点(需求单位或销地)，记为B1，B2，…，Bn．已知发点Ai的物资储备量为ai吨(i=1，2，…，m)，收点Bj的需求量为bj吨(j=1，2，…，n)，Ai到Bj每吨物资的运费为cij元(i=1，2，…，m；j=1，2，…，n)．要求制定一个调运方案，使它满足各收、发点的供需要求，又使总运费最小
设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。
A.链式存储需要增加指针，用以表达元素之间的先后关系。
B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。
C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。
D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。
E.同一操作，不同的存储结构，算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
线性表(a1，a2，…，n)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。
A．O(i)
B．O(1)
C．O(n)
D．O(i一1)
(天平问题)设有k个砝码，其重为a1克，a2克，…，ak克(均为整数)．今要在天平上衡量重为”克之物．问有多少种不同方式？
证明:
