一、插入排序 二、交换排序 三、选择排序 四、归并排序 五、基数排序 六、外排序

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

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8

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

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

第11章气压传动 气压传动是风动技术与液压技术演变、发展而来。气压传动是以压缩空气作为工作介质传递运动和动力。由于气压传动的动力传递介质是取之不尽的空气,所以污染小,因此在自动化领域中具有广阔的发展前景。气压传动广泛应用于纺织机械、汽车、电子、军事、钢铁、化工、食品、包装等行业中。随着原子能、空间技术、计算机技术等的发展,气压传动技术必将更加广泛地应用于各个工业领域。 11.1气压传动的基本知识 11.2气压传动元件 11.3气压传动实例

2.1 材料力学的基本概念 2.2 轴向拉伸和压缩 2.3 剪切与挤压

第3章机械工程材料 3、1金属材料的性能 使用性能:金属材料在使用条件下所表现出来的性能

第5章螺纹联接和螺旋传动 螺纹联接是利用具有螺纹的零件将需要相对固定的零件联接在一起。这种联接具有结构简单、工作可靠、装拆方便、成本低等优点,因此应用广泛。螺旋传动是由螺杆、螺母和机架组成,可将回转运动变换为直线运动。它们都是利用螺纹零件工作的。 5.1螺纹的种类及应用 5.2螺旋传动 5.3普通螺旋传动的应用

第7章轮系和减速器 在实际应用的机械中,当主动轴与从动轴的距离较远,或要求传动比较大,或需实现变速和换向要求时可应用轮系来实现这种传动要求;减速器多用于连接原动机和工作机,能实现降低转速、增大扭矩,以满足工作机对转速和转矩的要求。 7.1轮系的应用和分类 7.2定轴轮系传动比的计算 7.3减速器的应用、分类、结构、标准 7.4减速器的拆装