首页
有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是（）。
精华吧
→
答案
→
知到智慧树
→
未分类
有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.18000
B.60
C.66
D.33
正确答案：66
Tag：
数据结构
矩阵
字节
时间：2023-12-31 12:46:40
上一篇：
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）
下一篇：
数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（）
相关答案
1.
一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（）
2.
数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作。（）
3.
用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为（）。
4.
广义表（（a，b，c，d））的表头是（），表尾是（）。
5.
所谓稀疏矩阵指的是（）
6.
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+I）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。
7.
常对数组进行的两种基本操作是（）
8.
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）
9.
如果两个串含有相同的字符集，则说两者相等。（）
10.
一个长度为n（n>；0）的串的子串有n（n+1）/2个。（）
热门答案
1.
求子串在串中首次出现位置的运算叫做串的模式匹配。（）
2.
如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。（）
3.
一个子串在包含它的主串中的位置是指（）
4.
字符串采用节点大小为1的链表作为其存储结构，是指（）
5.
空串与空格字符组成的串的区别在于（）
6.
字符串‘ababaabab’ 的 nextval 为（）
7.
串 ‘ababaaababaa’ 的 next 数组为（）
8.
栈和链表是两种不同的数据结构。
9.
在表结构中最常用的是线性表，栈和队列不太常用。
10.
假设栈初始为空，将中缀表达式a/b+（c*d-e*f）/g转化为等价的狗追表达式的过程中，当扫描到f时，栈中的元素依次是（）