熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

6.1 静态查找技术 6.2 二叉排序树 6.3 平衡二叉排序树(AVL树) *6.4 红-黑树 *6.5 B-树和B+树 6.6 哈希(Hash)方法

 递归的概念和典型的递归问题  阶乘、Fibonacci数列、hanoi塔等问题  分治法的基本思想  分治法的典型例子  二分搜索、矩阵乘法、归并排序、快速排序  大整数的乘法、最接近点对问题

Visual foxpro提供了视图和查询的功能。视 图可以从指定的本地表、其他视图、放在服务器 上的表以及其他关系数据库管理系统中筛选出满 足给定条件的记录,并对记录进行排序和分类汇 总。査询可以从指定的表或视图中筛选出给定条 件的记录,并可以对记录进行排序和分类汇总

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录

18.1求数组中的最大值 18.1.1基本思路与实现 18.1.2实例 18.2将数组元素排序 18.2.1现实算法与程序算法的不同 18.2.2冒泡排序

第9章查找、第10章内部排序、第12章文件

索引是一种特殊类型的数据库对象,它保存着数据表中一列或几 列组合的排序结构。为数据表增加索引,可以大大提高数据的检索效 率。索引是数据库中一个重要的对象本章将详细介绍索引的基本概 念、使用索引的意义、创建索引的方法以及对索引的操作

一、学习 Access 22003数据表视图中的各项操作方法 二、掌握在数据表视图中进行各项数据编辑的操作方法 三、理解关于数据排序、数据筛选等操作的含义

选择查询是 Access支持的多种类型查询对象 中最重要的一种,它不仅仅可以完成数据的 筛选、排序等操作,更常见的用途还在于它 的计算功能、汇总统计功能以及接受外部参 数的功能。同时,选择查询还是其他类型查 询创建的基础。在后续各节中我们会看到, 为了创建其他类型的查询,常常会先建立一 个选择查询,然后再逐步进行设计修改,以 达到实现相关类型查询的设计结果