网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
3、线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1的物理位置相邻吗？链接表示时呢？
参考答案和解析
顺序映射时a i 与a i+1 的物理位置相邻；链表表示时a i 与a i+1 的物理位置不要求相邻。 顺序映射时,ai与ai+1的物理位置相邻；链表表示时,ai与ai+1的物理位置不要求相邻。
更多 “3、线性表（a1，a2，…，an）用顺序映射表示时，ai和ai+1的物理位置相邻吗？链接表示时呢？” 相关考题
考题
设a1,a2,a3,a4,a5是四维向量,则()
A、a1，a2，a3，a4，a5一定线性无关B、a1，a2，a3，a4，a5一定线性相关C、a5一定可以由a1，a2，a3，a4线性表示D、a1一定可以由a2，a3，a4，a5线性表出
考题
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB
线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（ ）。A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继
考题
用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少
用链表表示线性表，其优点是（ ）。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同
考题
试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。矩阵链乘问题可描述为：给定n个矩阵A1,A2,….An，矩阵Ai的维数为pi-1*Pi，其中i = 1,2,….n。确定一种乘法顺序，使得这n个矩阵相乘时进行乘法的运算次数最少。由于可能的计算顺序数量非常庞大，对较大的n，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2*…*An的一个最优计算顺序从第k个矩阵处断开，即分为A1*A2*….Ak和Ak+1*Ak+2*…*An两个子问题，则该最优解应该包含A1*A2*…*Ak的一个最优计算顺序和Ak+1*Ak+2*…An的一个最优计算顺序。据此构造递归式，其中，cost[i][j]表示Ai+1*Ai+2*...Aj+1的最优计算的计算代价。最终需要求解cost[0][n-1]。【C代码】算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量，然后依次计算3个矩阵、4个矩阵、…、n个矩阵相乘的最小计算量及最优计算顺序。下面是算法的C语言实现。（1）主要变量说明n：矩阵数seq[]：矩阵维数序列cost[][]：二维数组，长度为n*n，其中元素cost[i][j]表示Ai+1*Ai+2*…Aj+1的最优计算的计算代价trace[][]：二维数组，长度为n*n，其中元素trace[i][j]表示Ai+1*Ai+2*Aj+1的最优计算对应的划分位置，即k（2）函数cmmdefine N 100intcost[N][N];inttrace[N][N];int cmm(int n,int seq[]){int tempCost;int tempTrace;int i,j,k,p;int temp;for( i=0;in;i++){ cost[i][i] =0;}for(p=1;pn;p++){for(i=0; （1） ;i++){（2）;tempCost = -1;for(k = i;kj;k++){temp = （3） ;if(tempCost==-1||tempCosttemp){tempCost = temp;（4） ；}}cost[i][j] = tempCost;trace[i][j] = tempTrace;}}return cost[0][n-1];}【问题1】（8分）根据以上说明和C代码，填充C代码中的空（1）~（4）。【问题2】（4分）根据以上说明和C代码，该问题采用了 （5） 算法设计策略，时间复杂度 （6） 。（用O符号表示）【问题3】（3分）考虑实例n=6，各个矩阵的维数：A1为5*10，A2为10*3，A3为3*12，A4为12*5，A5为5*50，A6为50*6，即维数序列为5,10,3,12,5,50,6。则根据上述C代码得到的一个最优计算顺序为 （7） （用加括号方式表示计算顺序），所需要的乘法运算次数为 （8） 。
考题
用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB
用链表表示线性表的优点是( )。A.A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同
考题
若a1，a2，…，ar是向量组a1，a2，…，ar，…，an的最大无关组，则结论不正确的是：
A. an可由a1，a2，…，ar线性表示
B. a1可由 ar+1，ar+2，…，an线性表示
C. a1可由a1，a2，…，ar线性表示
D.an可由 ar+1 ，ar+2，，…，an线性表示
考题
若a1,a2,…,ar是向量组a1, a2,…,ar,…,an的最大无关组，则结论不正确的是：
A. an可由a1,a2,…,ar线性表示
B.a1而可ar+1,ar+2,…,an线性表示
C.a1可由a1,a2,…,ar线性表示
D. an而可ar+1,ar+2,…,an线性表示
考题
填空题用点状符号表示顺序位置数据时，可用图形要素中的（ ）和（ ）来表示。
热门标签
最新试卷