第六章树和二叉树 第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点的度为2,D的度为3

1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部

讨论了异种金属连接的中间层介质选择原则,选择了适合连接不锈钢和铝的中间层介质,并进行了钢板和铝蜂窝芯板的液相扩散连接实验．通过分析结合界面结构和测试界面强度,研究了中间层介质的作用,同时讨论了工艺参数对结合界面区组织和扩散连接过程的影响．结果表明,中间层介质具有良好的润湿和铺展性能,能使不锈钢和铝形成牢固的冶金结合．

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template

在实验室进行了1kg坩埚实验,研究了中碳高硫结构钢钙处理前后夹杂物的形态、尺寸及组成.结果表明:钢钙处理后获得了可以改善钢切削性的纺锤形夹杂物,夹杂物的平均纺锤形率为68.11%,并且随钢中[Ca]/[S]增加夹杂物纺锤形化趋势增加;钙处理后小于2.5μm的夹杂物占夹杂物总量的76.05%,夹杂物细小、弥散分布于钢基体中;夹杂物类型以钙铝酸盐芯硫化物外壳的复合夹杂物、(Mn,Ca)S形式的硫化物为主,有少量的铝酸钙与CaS的复合夹杂物;含钙硫的45钢铸态钢锭比普通45钢铸态钢锭切削性能有所改善

本文对连铸二冷区使用的不同结构喷嘴的冷态特性进行了实验研究。测定了不同喷水条件下喷嘴的水流密度分布,喷射张角及水滴粒径,讨论了喷水条件对喷嘴冷态特性的影响