网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
以三元组顺序表存储稀疏矩阵时，对元素A[i][j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[i][j]）。
参考答案和解析
B
更多 “以三元组顺序表存储稀疏矩阵时，对元素A[i][j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[i][j]）。” 相关考题
考题
（3）按行优先顺序存储下三角矩阵 Ann 的非零元素，则计算非零元素 aij (1≤j≤i≤n)的地址的公式为Loc(aij) = 【3】 + i * (i–1) / 2 + (j–1)。x, W6 r6 I1 q
考题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。A．LOC(aij)＝LOC(a11)+i×(i+1)/2+jB．LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C．LOC(aij)＝LOC(a11)+i×(i-1)/2+jD．LOC(aij)＝LOC(a11)+i×(i-1)/2+(j-1)
考题
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图3-1所示的矩阵M相应的三元组顺序表如表3-1所示。其转置矩阵MT的三元组顺序表如表3-2所示。函数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*/
考题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为（ ）。 A．LOC(aij)＝LOC(a11）+i×(i+1）／2+j B．LOC(aij)＝LOC(all）＋i×(i＋1）／2+（j－1） C．LOC(aij)＝LOC(all）＋i×(i－1）／2+（j＋1） D．LOC(aij)＝LOC(all）＋i×(i－1）／2+（j－1）
考题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。A．LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λB．LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λC．LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λD．LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树：
考题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a/subij1≤j≤i≤n)的地址的公式为A．LOC(aij)=LOC(all)+i×(i+1)/2+jB．LOC(aij)=LOC(all)+i×(i+1)/2+(j-1)C．LOC(aij)=LOC(all)+i×(i-1)/2+jD．LOC(aij)=LOC(all)+i×(i-1)/2+(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 */
考题
下面的说法中，不正确的是()。A.对角矩阵只需存放非零元素即可
B.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
C.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
D.对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可
考题
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（ ）。
A.k=2i+j-2
B.k=2i-j+2
C.k=3i+j-1
D.K=3i-j+2
考题
设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。A、FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e；B、FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e；C、FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e；D、FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e；
考题
设矩阵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
考题
单选题设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。A
FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e；B
FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e；C
FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e；D
FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e；
考题
单选题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有（）个元素。A
8B
80C
7D
10
热门标签
最新试卷