定义6设A为n阶方阵,如果ATA=1,就称A为正交 定理4A为n阶正交矩阵的充分必要条件是A的 证设

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

第一周作业参考答案 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码

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

第一章 绪论 1、什么是数据结构 2、抽象数据类型及面向对象概念 3、数据结构的抽象层次 4、用C++描述面向对象程序 5、算法定义 6、模板 7、性能分析与度量

概率论第4章习题参考解答 1.若每次射击中靶的概率为0.7,求射击10炮,命中3炮的概率,至少命中3炮的概 率,最可能命中几炮 解:设为射击10炮命中的炮数,则B(100.7),命中3炮的概率为 PE=3}=C0.730.37=0.0090 至少命中3炮的概率,为1减去命中不到3炮的概率,为 P≥3}=1-P(5<3}=1-0.70.310-0.998 因np+p=10×0.7+0.7=7.7不是整数,因此最可能命中[77=7

例1两封信随机投向1,2,3,4四个信箱,代表头两个信箱里的信数目,求在第2个邮箱里 有一封信条件下第一个邮箱内信数的平均数. 解因已经计算出

主要危害 (1)沿海地区沉降使地面低于海面,受海水侵袭; (2)一些港口城市,由于码头、堤岸的沉降而丧失 或降低了港湾设施的能力; (3)桥墩下沉,桥梁净空减小,影响水上交通; (4)在一些地面沉降强烈的地区,伴随地面垂直沉 陷而发生的较大水平位移,往往会对许多地面和地下 构筑物造成巨大危害; (5)在地面沉降区还有一些较为常见的现象,如深 井管上升、井台破坏,高摆脱空,桥墩的不均匀下沉 等,这些现象虽然不致于造成大的危害,但也会给市 政建设的各方面带来一定影响

第一章几何空间中的向量 第一节数域与2阶、3阶行列式 1 数域约定 2 阶行列式 3 阶行列式 4 小结

第一章几何空间中的向量 第六节空间直线及其方程 1、直线方程 2、两直线的位置关系 3、直线与平面的位置关系 4、线线夹角与线面夹角 5、点线距离与线面距离