第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

求矩阵A中的马鞍点行中最小,列中最大) void Get Saddle(int almI[n)

求矩阵A中的马鞍点(行中最小列中最大) void Get Saddle(int a[mlnl)

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储

第一章 矩阵及其基本运算 第二章 Matlab语言基础 第三章 Matlab图形处理 第四章 Matlab应用 第五章 Matlab的外部接口

二、符号及运算 掌握内容: (1)了解 MATLAB6.0的符号变量,掌握 MATLAB符号表达式、符号矩阵的两种创建方法。 (2)掌握MATLAB符号数学函数的创建 (3)掌握符号矩阵的基本运算及MATLAB关于不同精度的控制方法

数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

• 基本知识 – 内存分层结构、多处理器的体系结构 • 并行计算 – 并行计算的常见方式、循环级并行 • 程序中的局部性 – 时间局部性、空间局部性、代码和数据局部性 • 矩阵乘算法及其优化 – 矩阵乘算法及分析、分块的矩阵乘算法及分析 围绕计算机体系结构而不是抽象模型来讨论