对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的排列还未排序,并存在ai≥aj(i<j),试问当将ai和aj相互交换之后,该序列中逆序元素的个数有什么变化?
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的排列还未排序,并存在ai≥aj(i<j),试问当将ai和aj相互交换之后,该序列中逆序元素的个数有什么变化?
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克(均为整数).今要在天平上衡量重为”克之物.问有多少种不同方式?