数据结构
文章平均质量分 88
我是闲人
读书ing~
展开
-
02331数据结构第四章 多维数组和广义表练习题
自考02331数据结构第四章练习题一. 单项选择题对称矩阵的压缩存储是为了(B)。A. 方便运算B . 节省空间C . 方便存储D . 提高运算速度在书的P91中有提到。二维数组M的元素是4个字符(字符占一个存储单元)组成的串,行下标i的范围是07,列下标j的范围是09,则存放M需要存储单元数为 (D)。A. 360B. 480C. 240D. 320参考书的P90,可以用公式带入,不过直接可以算出有多少数组元素,一共8行,10列,算得有80个数组元素,然后一原创 2021-08-15 13:44:18 · 1745 阅读 · 0 评论 -
数据结构的学习_4.2 矩阵的压缩存储(三角矩阵)
4.2 矩阵的压缩存储(二)4.2.1特殊矩阵2.三角矩阵以主对角线划分,三角矩阵有上三角和下三角两种。下三角矩阵正好相反,它的主对角线上方均为常数c或零;上三角矩阵是指矩阵的下三角(不包括对角线)中的元素均为常数c或是零的n阶方阵。一般情况下,三角矩阵的常数c均为零。三角矩阵示意图:[a00cc...ca10a11c...ca20a21a22..................can−10an−11an−12...an−1n−1][a00a01a02...a0n−1ca11a12...a1n原创 2021-08-11 23:04:35 · 8377 阅读 · 1 评论 -
数据结构的学习_4.2 矩阵的压缩存储(对称矩阵)
4.2 矩阵的压缩存储(一)在有些情况下,矩阵中含有许多值相同或者值为零的元素,如果还按前面的方法来存储这种矩阵,就会产生大量的空间浪费。为了节省存储空间,可以对这类矩阵采用压缩存储。4.2.1 特殊矩阵所谓特殊矩阵,指的是相同值的元素或者零元素在矩阵中的分布有一定规律的矩阵。1.对称矩阵若n阶方阵A中的元素满足下述性质:aij=aji(0≤i,j≤n−1)a_{ij}=a_{ji} (0≤i,j≤n-1)aij=aji(0≤i,j≤n−1)则称A为n阶的对称矩阵。对称矩阵中的元素原创 2021-08-10 21:22:02 · 10953 阅读 · 1 评论 -
数据结构的学习_4.1 多维数组和运算
4.1 多维数组和运算4.1.1 数组的顺序存储数组在各种高级语言中通常有两种不同的顺序存储方式,C语言是按行优先顺序存储的(1)按行优先顺序存储,即将数组元素按行向量排列,第i+1个行向量紧接在第i个行向量后面。 A的m * n 个元素按行优先顺序存储的线性序列为a00,a01,...,a0n−1,a10,a11,...,a1n−1,...,am−10,am−11,...,am−1n−1a_{00},a_{01},...,a_{0n-1},a_{10},a_{11},...,a_{1n-原创 2021-08-09 21:13:31 · 425 阅读 · 0 评论