实验一 利用线性表实现两个整数集合的交、并、差的 运算

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

内容提要 一、Excel工作表 1、建立基本概念 2、工作表的操作与编辑 3、公式与函数的应用 4、打印工作表 二、Excel图表图表相关名词术语 1、创建和修饰图表 2、数据管理数据清单概念

本章要点 启动和退出 Excel ●工作表的编辑 ● Excel基本操作 ●公式与函数 设置格式 ●数据汇总与分析 ●图形与图表

栈和队列都是操作受限的线性表，应用十分广泛

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

本光盘所配文件内容,基本上以书稿章节顺序编排。如果是多个章节共 用,则编排为“00”,如果是第1章所属内容,则编排为“01”,…,如 果是第19章所属内容,则编排为“19”。 在Exce1工作簿文件中,有的只含一个工作表,有的包括多个工作表,用 户应根据书稿内容,选择所属工作表,然后完成您所需要的工作 对于多数统计图形和编制的统计分析“程序”,用户只需根据书稿提示, 直接填入所需数据,或略作修改,便可完成数据分析。如果不行,请按书稿内 容进行修改

7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表