5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 #include class RecurveArray ∥数组类声明

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

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

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.1数制及转换 四种基本数制: 1、十进制 2、二进制 3、八进制 4、十六进制 四种进制之间的关系参见表3.1(P30)

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

定积分的概念 前一章我们从导数的逆运算引出了不定积 分,系统地介绍了积分法,这是积分学的第一类 基本问题。本章先从实例出发,引出积分学的第 二类基本问题定积分,它是微分(求局部量 )的逆运算(微分的无限求和求总量),然 后着重介绍定积分的计算方法,它在科学技术领 域中有着极其广泛的应用。 重点定积分的概念和性质,微积分基本公 式,定积分的换元法和分部积分法 难点定义及换元法和分部法的运用

一、选择填空(每一个空格只能选一个答案,每空1分,本题共24分) 1.在给定的一组滚动轴承中有:6315N416;3240;415:1308:3420。其中有()是重系 列的;有()内径相同;有()类型相同。 A.五种;B.四种;C.三种;D.二种。 2.按齿根弯曲疲劳强度设计的齿轮传动时,应将或中数值()代入 Y Fal Y sal YFa2Y sa2 设计式进行计算

第5章输入/输出与中断 5.1输入/输出信息的传送方式 5.2中断的概念 5.3MCS-51单片机的中断系统 5.4中断应用举例

机械设计编程基础 编程和图表处理的基本方法 一、编制机械设计计算程序的基本方法 (1)设计数据 (2)表格、线图及标准规范 (3)算法设计 =4 式中,T为转矩; h为键高度; 1为键的工作长度; []为轮毂的许用挤压应力。 ≈h/2