考研第一天:线性代数+数据结构

一、线性代数

（One、逆序数的性质）

１、逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排列。

２、当n=1时，一阶行列式|a|=a。

３、[定理１]一个排列中的任何两个元素对换，排列改变奇偶性。

４、[推论]奇排列变成标准排列的对换次数为奇数，偶排列编程标准排列的对换次数为偶数。

５、[性质１]行列式与他的转置行列式相等。

（Second、行列式的性质）

1、[性质１] 行列式与他的转置行列式相等。

2、[性质２]互换行列式的两行两列，行列式变号。

3、[推论１]如果行列式的两行两列完全相等，则此行列式等于零。

4、行列式的某一行（一列）乘以k，等于k倍的该行列式。

5、[性质４]行列式中如果有两行成比例，则该行列式等于零。

6、[性质５]行列式的某一列如果表示成两数的和，那么该行列式可以拆分成为两数的和。

7、[性质６]虚乘实加，把行列式的某一行或列乘以某一个数加到另外一行或一列，该行列式不变。

（third、经典例题）

1、12页例题8

2、14页例题10

3、15页例题11

二、数据结构

１、基本概念和术语：

数据结构、物理结构、逻辑结构

集合关系，线性关系，树状关系，图状关系

节点、元素

顺序映像，非顺序映像，顺序存储结构，链式存储结构

抽象数据类型ADT

ADT 抽象数据类型名{

数据对象:<数据对象的定义>

数据关系:<数据关系的定义>

基本操作:<基本操作的定义>

}ADT 抽象数据类型名

渐进时间复杂度、空间复杂度

２、线性表

ADT list{

数据对象:D={ai}

数据关系:<ai-1,ai>

数据操作:

InitList

DestroyList

ClearList

ListEmpty

ListLength

GetElem

LocateElem

PriorElem

NextElem

ListInsert

ListDelete

ListTraverse

}ADT List

线性表的插入，删除，合并

线性表的顺序存储结构，及其插入，删除，合并算法的实现。

三、激励以下自己

人生能有几回搏，此时不搏何时搏。