一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

3.1运输问题的典例和数学模型 一、典例: 某食品公司经营糖果业务,公司下设三个工厂A1、A2、A3,四个销售门市部B1、B2、B3、B4。已知每天各自的生产量、销售量及调运时的单位运输费用情况。问:如何调运可使总费用最小?

一、n维向量 1.定义 n个有次序的数a1,a2,,an所组成的数 组称为n维向量,这n个数称为该向量的个分量, 第i个数a称为第i个分量

一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次

一、定义:n个有次序的数a1,a2,…,an所组成的数组称为n维向 量,这n个数称为该向量的n个分量,第i个数a称为第i 个分量

2混合积的坐标表示式 设向量a=(a2,a1,a)B=(b,b,b,y=(cy,y,C

特征值 一、基本要求 1.理解矩阵的特征值、特征向量的概念并掌握其求法; 2.了解相似矩阵的概念、性质及矩阵对角化的充要条件,会化矩阵为相似对角形 二、内容提要 1.特征值与特征向量 设A为n阶方阵,a为n维非零列向量,为一个数,使得则称为A的一个特征值,a为A对应于的一个特征向量 2.特征向量的性质 (1)对应于不同特征值的特征向量是线性无关的 (2)同一特征值的特征向量a1,a2,…,am的任意非零线性组合

线性函数 定义1设V是数域P上的一个线性空间,f是V到P的一个映射,如果f 满足 1)f(a+)=f(a)+f() 2) f(ka)=(a), 式中a,B是V中任意元素,k是P中任意数,则称f为V上的一个线性函数 从定义可推出线性函数的以下简单性质: 1.设f是v上的线性函数,则f(0)=0,f(-a)=-f(a) 2.如果B是a1,a2…,a的线性组合:

4.2.4子空间的直和与直和的四个等价定义 定义设V是数域K上的线性空间,2…,是V的有限为子空间。若对于∑中任一向量,表达式a=a1+a2+…+am,a1e,i=12,m是唯一的,则称∑V为直和,记为