(一)条件概率条件概率是概率论中的一个重要概念,所考虑的是事件A已发生的条件下, 事件B发生的概率

1.复数列的极限设{an}(n=12)为一复数列 ,其中an=an+ibn,又设a=a+ib为一确定的复数 如果任意给定ε0,相应地能找到一个正数 N(a),使|an-aN时成立,则a称为复数 列{an}当n→∞时的极限,记作 此时也称复数列{an}收敛于a

5特征值和特征向量矩阵的对角化 5.1矩阵的特征值和特征向量相似矩阵

第一节一维随机变量及其分布函数 每一随机试验,试验结果的集合多种多样,通常喜欢用计算机表示试验结果,则将每一试验结果用一数来表示,或者说建立起基本空间的每一个元素到实数的映射,这种代表试验结果的数,被称为随机变量.有的基本空间本来就是实数轴,因此试验结果本身就是随机变量

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1) operator>()接收用广义表表示的树作为输入,建立广义表的存储表示; (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3) operator==()测试用广义表表示的两棵树是否相等: (4) operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

第一周作业参考答案 3.11011.011(B)=27.375(D)=33.3(O)=1B.6(H) 4.240.75(D)=110000.11(B)=360.6(O)=0.C(H) 5 E3(H)=11100011() E3(H)为原码时,x=-110011(B)=-99(D) E3(H)为反码时,[]原=10011100(B)(x=-11100=-28(D) E3(H)为补码时,[]原=10011101(B),(x=-11101=-29(D) E3(H)为无符号数时,X=E3(H)=227(D) 因为E3(H)的高4位E(H)=14(D)超出了0~9的范围,所以E3(H)不可能为压缩BCD码