第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

一、线性方程组有解的判定条件 1.齐次线性方程组Ax=0有非零解的条件

本书精选了高等数学与线性代数共1200多道题·分为例题和习题两部分编写而成，这些题目大多选自历年各高校的研究生入学试题及全国统考试题，类型全面，覆盖面广，信息量大我们假定读者手中已有一套高等数学与线性代数的教材，因而在每节的开头只列出内容要点，或列出一些很重要的但不易记往的公式.各种类型问题的解题方法和技巧将有层次地贯率于整节的例题之中，以此为读者提供切实有效的指南.每节后面都有相应数量的习题.供读者通过自己动手解题来掌握要领，触类旁通，提高解题的能力.在书的末尾、给出了数学（一）至数学（五）的五套摸拟试题·供读者自我检验.左上角标有“△”记号者，表示该题为全国统考试题本书除作为硕士生入学考试的应考指南外，也可作为工科院校(包括电大、夜大、业大、职大等)学生学习高等数学和线性代数的教学参考书

问题:如何利用系数矩阵A和增广矩阵B的秩, 讨论线性方程组Ax=b的解. 定理1n元齐次线性方程组Ax=0有非零解

一、线性空间中向量之间的线性关系 二、线性空间的维数、基与坐标

一、线性空间的定义 二、线性空间的简单性质

12.9二阶常系数非齐次线性微分方程 一、f(x)=Pm(x)e型 二、f(x)=ex[P(x)coSox+px)sinox]型 方程y\+py+qy=f(x)称为二阶常系数非齐次线性微分方程,其中p、q是常数. 二阶常系数非齐次线性微分方程的通解是对应的齐次方程的通解y=Y(x)与非齐次方程本身的一个特解y=y*(x)之和:

一、线性变换的定义 二、线性变换的简单性质

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现