第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B )。供选择的答案 ...
第五章 多维数组和广义表 一 基本要求 重点 难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式 矩阵的压缩存储方式,难点是稀疏矩阵的压缩存储方示下实现的算法。 二 考核目标 考核要求 .多维数组,要求达到 理解 层次 . 多维数组的逻辑特征。 . 多维数组的顺序存储结构及地址计算方式。 . 数组是一种随机存取结构的原因。 ...
2017-05-03 10:15 0 1228 推荐指数:
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B )。供选择的答案 ...
...
第4章 数组和广义表 【例4-1】二维数组A的每一个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A以行为主序存储元素,A[8][5]的物理地址与当A按列为主序存储时的元素( )的物理地址相同。设每个字符占一个字节。 A.A[8][5] B.A ...
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1:一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1 ...
习题集解析部分 第5章 数组和广义表 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 ...
广义表 定义:广义表是线性表的推广也称为列表,广义表一般记作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是广义表\((a_{1},a_{2},,,,a_{n})\)的名称,n是其长度 在广义表的定义中,\(a_{i}\)可以是单个元素也可以是广义表分别称为广义表的原子和子表 ...
数组 定义:数组是由类型相同的数据元素构成的有序集合,每个元素称为数组元素,每个元素受n个线性关系的约束,每一个元素在n个线性关系中的序号\(i_{1},i_{2}.....i_{n}\)称为该元素的下标可以通过下标访问该数据元素。 一维数组:若线性表中数据元素为非结构的简单元素,则称为一维数组 ...
数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法,每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) :LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00 ...