稀疏矩阵如下图所示,分别画出存放该矩阵的三元组顺序表和十字链表。 12 -3 24 18 -7 相关知识点: 试题来源: 解析 解:三元组表示法如图所示: a 1 2 3 6 7 5 1 1 12 2 2 5 3、 3 3 3 24 4 4 1 18 5 4 5 7、 十字链表略。
MaxTerms row(行号) 1 2 2 3 4 5 5 6 col(列号) 2 4 7 1 4 2 6 4 val(元素值) 4 -3 1 8 5 -7 2 6 ⑶给出它的转置矩阵的三元组线性表和顺序存储表示; ((1,3,8),(2,1,4),(2,5,-7),(4,2,-3),(4,4,5),(4,6,6),(6,5,2),(7,2,1)) 下标 1 2 3 4 5 6 ...
若采用三元组顺序表来压缩存储稀疏矩阵,只要把每个三元组的行下标和列下标互换,就完成了对该矩阵的转置运算。A.正确B.错误
三元组表示为：N=((1,5,2),(1,6,8),(2,4,7),(3,2,5),(4,1,6),(5,5,1),(6,2,2),(6,5,4),(7,6,8))
5 4 3 A) 该稀疏矩阵有8列 B) 该稀疏矩阵有7列 C) 该稀疏矩阵有9个非0元素 D) 该稀疏矩阵的第3行第6列的值为0相关知识点: 试题来源: 解析 B [解析] 该稀疏矩阵有7列;稀疏矩阵有7个非0元素;该稀疏矩阵的第3行第6列的值为1。反馈 收藏 ...
解析:三元组是指形如((x,y),z)的集合(这就是说,三元组zhi是这样的偶,其第一个射影亦是一个偶),常简记为(x,y,z)。三元组是计算机专业的一门公共基础课程——数据结构里的概念。主要是用来存储稀疏矩阵的一种压缩方式,也叫三元组表。假设以顺序存储结构来表示三元组表(triple table),则得到稀疏矩阵的一...
4 3 135 2 186 1 156 7 8 相关知识点: 试题来源: 解析 你三元组法写的就不正确!你应该把横纵坐标数也写出来比如你定义i为7,j为7,则矩阵为0 12 9 0 0 0 00 0 0 0 5 0 0-3 0 0 0 0 14 00 0 13 0 0 0 00 18 0 0 0 0 015 0 0 0 0 0 80 0 0 0 0 0 0...
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述: 行下标 列下标 值 1 2 6 2 4 7 2 1 4 3 2 6 4 4 1 5 2 1 5 3 6Ⅰ. 该稀疏矩阵有5行Ⅱ. 该稀疏矩阵有4列Ⅲ.该稀疏矩阵有7个非0元素这些叙述中哪个(些)是正确的是 (36) 。 A.只有ⅠB.Ⅰ和ⅡC.只有ⅢD.Ⅰ、Ⅱ和Ⅲ 相关知识点:...
4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。A、矩阵中数据元素的行号、列号和数据值B、矩阵中非零元素的数据值C、矩阵中数据元素的行号和列号D、矩阵中非零元素的行号、列号和数据值搜索 题目 4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。 A、矩阵中数据元素的行号、列号和数据值 B、...
若稀疏矩阵A[1…m,1…n]采用三元组顺序表示, 要实现矩阵的转置,只需要把三元组中有关行下标与列下标的值互换就可以了A.正确B.错误