网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
15、某稀疏矩阵A采用十字链表作为存储结构，对于矩阵元素的赋值运算Assign（A,e,i,j)，不可能_________。（在Assign（A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）
A．修改稀疏矩阵的行列数
B．修改某个结点的值
C．增加一个新结点
D．删除一个结点
参考答案和解析
A
更多 “15、某稀疏矩阵A采用十字链表作为存储结构，对于矩阵元素的赋值运算Assign（A,e,i,j)，不可能_________。（在Assign（A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）A．修改稀疏矩阵的行列数B．修改某个结点的值C．增加一个新结点D．删除一个结点” 相关考题
考题
在窗体上画2个命令按钮，名称分别为Command1、command2，并编写如下程序Const n=5,m=4Dim a（m,n）Private Sub Command1_Click（）K=1For i=1 To mFor j=1 To na（i,j）=kk=k+1Next jNext iPrivate Sub Command2_Click（）Summ=0For i=1 To mFor j=1 To nIf i=1 Or i=m ThenSumm=summ+a（i,j）ElseIf j=I Or j=n ThenSumm=summ+a（i,j）End IfEnd IfNext jNext iPrint summEnd Sub过程Command1_Click（）的作用是二维数组a 中存放1个 m行n列的矩阵；过程Command2_Click（）的作用是（ ）。A．计算矩阵外围一圈元素的累加和B．计算矩阵除外一圈以外的所有元素的累加和C．计算矩阵第1列和最后一列元素的累加和D．计算矩阵第1行和最后一行元素的累加和
考题
在窗体上画两个命令按钮，名称分别为Command1、Command2，并编写如下程序 Const n=5,m=4 Dim a(m,n) Private Sub Command1_Click() k=1 For i=1 To m Forj=1 To n a(i,j)=k k=k+1 Next j Next i End Sub Private Sub Command2_Click() summ=0 For i=1 Tom For j=1 To n If i=1 Or i=m Then summ=summ+a(i,j) Else If j=1 Or j=n Then summ=summ+a(i,j) End If End If Next j Next i Print summ End Sub 过程Command1 Click()的作用是在二锥数组a中存放—个m行n列的矩阵；过程Command2 Click()的作用是______。A．计算矩阵外围一圈元素的累加和B．计算矩外围一圈以外的所有元素的累加和C．计算矩阵第1列和最后—列元素的累加和D．计算矩阵第1行和最后—行元素的累加和
考题
在上述流程图a和b所示的算法中：(1) 矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?(2) A(i,j)后来又被复制到矩阵C中的哪个位置?(3) 填补流程图b中的空缺。
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2
考题
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n
考题
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m和n分别是矩阵A的行列数。[程序]void saddle (int A[ ] [ ], int m, int n){ int i,j,min;for (i=0;i ＜m;i + + ){ min: (1);for (j=1; j＜n; j+ +)if(A[i][j]＜min) (2);for (j=0; j＜n; j+ +)if ((3)){ p=0;while (p＜m(4))p+ +;if (p ＞ = m)printf ("%d,%d,%d\n",i,j,min);}}}[问题1] 将函数代码中的(1)～(4)处补充完整[问题2]在上述代码的执行过程中，若A为矩阵，则调用saddle(A，3，3)后输出是(5)。
考题
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
考题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
考题
设矩阵A(aij,10(i>:=j,1
设矩阵A(aij，1＜=i，j＜=10)的元素满足： aij＜＞0(i＞：=j，1＜=i，j＜=10)，aij=0(i＜j，1＜=i，j＜=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元，则元素A[59)的首地址为(48)A．2340B．2236C．2220D．2160
考题
设有如下所示的下三角矩阵A[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。A．B．C．D．
考题
●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。
考题
已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=K%mC．i=k/n,j=k%nD．i=k/m,j=k%n
考题
在窗体上画2个命令按钮，名称分别为Command1、Command2，然后编写下列事件过程。Const n=5．m=4Dim a(m，n)Private Sub+Command1 Click（ ）k=1For i=1 To mFor j=1 To na(i，j)=kk=k+1Next jNext iEnd SubPrivate Sub Command2 Click（ ）summ=0For i=1 To mFor j=1 To nIf i=1 Or i=m Thensumm=summ+a(i，j)ElseIf j=1 Or j=n Thensumm=summ+a(i，j)End IfEnd IfNext jNext iPrint summEnd Sub过程Command1_Click（ ）的作用是在二维数组a中存放1个m行n列的矩阵；过程Command2 Click（ ）的作用是（ ）。A.计算矩阵外围一圈元素的累加和B.计算矩阵除外围一圈以外的所有元素的累加和C.计算矩阵第1列和最后一列元素的累加和D.计算矩阵第1行和最后一行元素的累加和
考题
在窗体上画2个命令按钮，名称分别为Command1、Command2，然后编写下列事件过程。 Const n=5．m=4 Dim a(m，n) Private Sub+Command1 Click（ ） k=1 For i=1 To m For j=1 To n a(i，j)=k k=k+1 Next j Next i End Sub Private Sub Command2 Click（ ） summ=0 For i=1 To m For j=1 To n If i=1 Or i=m Then summ=summ+a(i，j) Else If j=1 Or j=n Then summ=summ+a(i，j) End If End If Next j Next i Print summ End Sub 过程Command1_Click（ ）的作用是在二维数组a中存放1个m行n列的矩阵；过程Command2 Click（ ）的作用是（ ）。A.计算矩阵外围一圈元素的累加和B.计算矩阵除外围一圈以外的所有元素的累加和C.计算矩阵第1列和最后一列元素的累加和D.计算矩阵第1行和最后一行元素的累加和
考题
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1im，ljn)，排列在其前面的元素个数为（ ）。A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1
考题
试题三（共15分）阅读以下说明和C 函数，将应填入（n） 处的字句写在答题纸的对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对于m行n 列的稀疏矩阵M，进行转置运算后得到n 行m列的矩阵MT，如图3-1 所示。函数TransposeMatrix(Matrix M)的功能是对用三元组顺序表表示的稀疏矩阵M 进行转置运算。对 M 实施转置运算时，为了将M 中的每个非零元素直接存入其转置矩阵MT 三元组顺序表的相应位置，需先计算M 中每一列非零元素的数目（即MT 中每一行非零元素的数目），并记录在向量num 中；然后根据以下关系，计算出矩阵M 中每列的第一个非零元素在转置矩阵MT 三元组顺序表中的位置：cpot[0] = 0cpot[j] = cpot[j-1] + num[j-1] /* j 为列号 */类型ElemType、Triple 和Matrix 定义如下：typedef int ElemType;typedef struct { /* 三元组类型 */int r,c; /* 矩阵元素的行号、列号*/ElemType e; /* 矩阵元素的值*/}Triple;typedef struct { /* 矩阵的三元组顺序表存储结构 */int rows,cols,elements; /* 矩阵的行数、列数和非零元素数目 */Triple data[MAXSIZE];}Matrix;[C函数]int TransposeMatrix(Matrix M){int j,q,t;int *num, *cpot;Matrix MT; /* MT 是M的转置矩阵 */num = (int *)malloc(M.cols*sizeof(int));cpot = (int *)malloc(M.cols*sizeof(int));if (!num || !cpot)return ERROR;MT.rows = (1) ; /* 设置转置矩阵MT行数、列数和非零元数目*/MT.cols = (2) ;MT.elements = M.elements;if (M.elements 0) {for(q = 0; q M.cols; q++)num[q] = 0;for(t = 0; t M.elements; ++t) /* 计算矩阵M 中每一列非零元素数目*/num[M.data[t].c]++;/* 计算矩阵M中每列第一个非零元素在其转置矩阵三元组顺序表中的位置*/(3) ;for(j = 1;j M.cols; j++)cpot[j] = (4) ;/* 以下代码完成转置矩阵MT三元组顺序表元素的设置 */for(t = 0; t M.elements;t++){j = (5) ; /* 取矩阵M 的一个非零元素的列号存入j *//* q 为该非零元素在转置矩阵MT 三元组顺序表中的位置（下标）*/q = cpot[j];MT.data[q].r = M.data[t].c;MT.data[q].c = M.data[t].r;MT.data[q].e = M.data[t].e;++cpot[j]; /* 计算M 中第j列的下一个非零元素的目的位置 */}/* for */}/* if */free(num); free(cpot);/*此处输出矩阵元素，代码省略*/return OK;}/* TransposeMatrix */
考题
以下程序是一个函数，功能是求二阶矩阵（m行n列矩阵）的所有靠外侧的各元素值之和。（本程序中二阶矩阵用一维数组来表示。）例如,矩阵为：3 0 0 32 5 7 31 0 4 2则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。add(int m,int n,int arr[]){ int i,j,sum=0;for(i=0;ifor(j=0;jN;J++)sum=sum+ (7) ;for(j=0;jfor(i=1; (8) ;i++)sum=sum+arr[i*n+j];return(sum);}
考题
已知有一维数组A[0.m×n-1]，若要对应为m行n列的矩阵，则下面的对应关系()，可将元素A[k](O≤＜k≤＜m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m，0匀≤n)。 A. i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n
考题
设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j]（1≤i≤m，l≤j≤n），排列在其前面的元素个数为（ ）.A.i*（n-1）+j
B.（i-1）*n+J-1
C.i*（m-l）+j
D.（i-1）*m+J-1
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.e
B.2e
C.n-e
D.n+e
考题
银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（）。A、Max[i，j]=Need[i，j]-Allocation[i，j]B、Need[i，j]=Max[i，j]-Allocation[i，j]C、Max[i，j]=Allocation[i，j]-Need[i，j]D、Need[i，j]=Max[i，j]+Allocation[i，j]
考题
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i=j），在一维数组B的下标位置k的值是（）。A、i（i-1）/2+j-1B、i（i-1）/2+jC、i（i+1）/2+j-1D、i（i+1）/2+j
考题
给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。
考题
问答题请根据以下各小题的要求设计C应用程序（包括界面和代码）。
请编写函数fun（），它的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i，j的元素的值，是矩阵x中第i行上4个元素与矩阵y第j列上4个元素对应相乘的和。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序如下：
#include
#include
voidfun(inta[3][4],intb[4][3],intab[3][3])
{
}
main()
{
intx[3][4]={{1,0,1,1},{2,1,0,1},{1,2,0,3}};
inty[4][3]={{1,1,1},{0,0,0},{2,1,1},{1,1,3}};
intxy[3][3]={0},i,j;
fun(x,y,xy);
printf(a×b=ab:(3,3):);
for(i=0;i3;i++)
{
for(j=0;j3;j++)
printf(%d,xy[i][j]);
printf();
}
}
考题
问答题给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。
考题
单选题设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i=j），在一维数组B的下标位置k的值是（）。A
i（i-1）/2+j-1B
i（i-1）/2+jC
i（i+1）/2+j-1D
i（i+1）/2+j
热门标签
最新试卷
