5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

第1章 程序和算法 第2章 Python语言概述 第3章 数据类型和表达式 第3章 Python数据类型和表达式 第4章 Python控制语句 第3章 Python控制语句 第4章 Python数据结构 第6章 字符串与正则表达式 第8章 Python文件处理 第6章 Python函数和模块

第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38

第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38

一 理论上的可计算与现实上的可计算 二 算法时间复杂度分析 2.1概念、数学表示 2.2时间复杂度分析 2.2.1循环 2.2.2递归

第0章 复习提示 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第6章 树和二叉树 第7章 图 第9章 查找 第10章 内部排序

6.1 Binary trees and binary search tree 6.2 Inorder, preorder, and postorder tree walk 6.3 Successor and predecessor of BST 6.4 Operations of BST: search, Minimum and maximum, constructing, deletion and insertion 6.5 Balanced search trees 6.6 AVL trees 6.7 Single and double rotation 6.8 Red-black trees 6.9 B-tree (2-3-4 tree)

一、数据表示、数据结构、数据类型 二、数据的机器码表示 三、数值型数据的格式 四、非数值型数据的表示 五、校验码

9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.2 动态查找表 9.2.1 二叉排序树和平衡二叉树 9.2.2 B-树和B+树 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 9.3.4 哈希表的查找及其分析

10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其它插入排序 10.2.3 希尔排序 10.3 快速排序 10.4 选择排序 10.4.1 简单选择排序 10.4.3 堆排序