一、余子式与代数余子式 二、行列式按行(列)展开法则 三、小结思考题

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合

有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

1.概率的公式、概念比较多，怎么记？ 答：我们看这样一个模型，这是概率里经常见到的，从实际产品里面我们每次取一个产 品，而且取后不放回去，就是日常生活中抽签抓阄的模型。现在我说四句话，大家看看有什 么不同，第一句话\求一下第三次取到十件产品有七件正品三件次品，我们每次取一件，取 后不放回\

一、极限存在准则 准则 I （数列的夹逼准则） 设有三个数列：

一、无穷小(Infinitesimal) 分limf(x)-|=0 lim[(x)-A]=0 lima(x)=0 a(x)= f(x)-A 即,每一个有极限的函数f(x)都与一个趋于0的函数f(x)-A联系着。 因此,以0为极限的函数在极限理论和极限的计算中扮演着特殊而重要的角色

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

一、多元函数的概念 （ 1)邻域 设P(xo,yo)是xoy平面上的一个点,δ是某 一正数,与点P(xo,yo)距离小于的点P(x,y) 的全体,称为点P的δ邻域,记为U(P,δ)

数据存储机制 1、内存地址 2、变量地址 3、直接访问 4、间接访问 指针与指针变量

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等