下载APP
刷刷题APP > 稀疏矩阵
"稀疏矩阵"相关考试题目
1.
( )是对稀疏矩阵讲行压缩存储的方式。
2.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
3.
所谓稀疏矩阵指的是( )
4.
假设有下面所示的稀疏矩阵，请写出其三元组表(按行优先的顺序)。
5.
所谓稀疏矩阵指的是( )。
6.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
7.
在n×n(n≥3)阶的稀疏矩阵A中，只有下标满足1＜i＜n和n-i≤j≤n-i+2的元素A[i][j]不等于0，若这些非0元素按行优先的顺序存储在一维数组B中，编写一个算法通过B求A[i][j]之值。也就是说，在存在B的情况下已知i、j，求A[i][j]。
8.
所谓稀疏矩阵指的是______。
9.
阅读以下说明和C函数，将应填入 (n) 处的字句写在对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示 为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图3-1所...
10.
MLlib中创建稀疏矩阵（（0.0，2.0），（3.0，0.0），（0.0，6.0））的语句是（）
11.
全变量迭代法中，剩余函数对迭代变量求偏导数，构成了Jacobian矩阵。该Jacobian矩阵为分块稀疏矩阵。
12.
以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的常规转置算法，时间复杂度是（ ）？
13.
稀疏矩阵(名词解释)
14.
已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriTupleNode; typedef struct{ TriTupleNode data[MaxSize]; int RowTab[MaxRow+1]; //行表 int m,n,t...
15.
假设有一个1000*1000的稀疏矩阵，其中1%的元素为非零元素，现要求用哈希表作存储结构。试设计一个哈希表并编写相应算法，对给定的行值和列值确定矩阵元素在哈希表上的位置。请将你的算法与在稀疏矩阵的三元组表存储结构上存取元素的算法进行时间复杂度比较。
16.
两个同阶稀疏矩阵 A 和 B 分别都采用三元组表示,编写程序求 C=A+B ,要求 C 也采用三元组表示。 输入格式: 前两个整数 m 和 n ,表示矩阵 A 和 B 的非零元素个数,即 A 和 B 的三元组表长度。接下来 3*m 个整数,分别表示矩阵 A 的 m 个三元组结点信息(行号、列号、值)。接下来 3*n 个整数,分别表示矩阵 B 的 n 个三元组结点信息(行号、列号、值)。注:所有输入...
17.
下列关于稀疏矩阵的说法正确的是
18.
稀疏矩阵有两处存储方式，分别是三元组法、 【1】 。
19.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
20.
有一个100 * 100的稀疏矩阵，其中1％的元素为非零元素，现要求用哈希表作存储结构。 (1)请你设计一个哈希表。 (2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法；并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注：此算法不需要写出，仅需说明存取的方法和所用时间)进行比较。【北方交通大学1994六(16分)】
21.
稀疏矩阵的特点是矩阵中的元素较少。
22.
请回答下列关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
23.
所谓稀疏矩阵指的是( )
24.
稀疏矩阵是稠密度小于5%的矩阵。
25.
稀疏矩阵的三元组有（）列。
26.
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点 C. 不清楚 D. A,B均可
27.
(5)稀疏矩阵的压缩存储方式有:__________和__________。
28.
稀疏矩阵采用将非零元素包装成三元组的形式，然后将其压缩存储到一维数组中，存储思想简单，存储压缩之后，矩阵元素依然具有随机存取特性，不但节约了存储空间，运算效率也没有降低。
29.
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下 标互换,就完成了对该矩阵的转置运算,这种观点( )
30.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
31.
试题三 阅读以下说明和C函数，将应填入（n）处的字句写在答题纸的对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对于m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示。 为了压缩稀疏矩阵的存储空间，用三元组（即元素所在的行号、列号和元素值）表示稀疏矩阵中的一个非零元，再用一维数组逐行存储稀疏矩阵中的所有非零元素（也称为三元组顺序表）。...
32.
稀疏矩阵的三元组表是
33.
所谓稀疏矩阵指的是______。
34.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按______为主序排列。
35.
所谓稀疏矩阵指的是( )。
36.
在计算机中，稀疏矩阵的存储表示和实现包括____________。
37.
假设有下面所示的稀疏矩阵，请写出其三元组表(按行优先的顺序)。 假设有下面所示的稀疏矩阵，请写出其三元组表(按行优先的顺序)。
38.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【3】 为主序排列。
39.
有向图的十字链表存储结构与稀疏矩阵的十字链表存储结构完全相同。
40.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
41.
稀疏矩阵的特点是矩阵中的元素个数较少。
42.
两个稀疏矩阵的和不一定稀疏矩阵( )。
43.
稀疏矩阵有两处存储方式，分别是三元组法、 【1】 。
44.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。
45.
所谓稀疏矩阵指的是__________________的矩阵
46.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按______为主序排列。
47.
已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriTupleNode; typedef struct{ TriTupleNode data[MaxSize]; int RowTab[MaxRow+1]; //行表 int m,n,t; //矩阵的...
48.
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按______为主序排列。
49.
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有该元素的 。
50.
所谓稀疏矩阵指的是________。
