一、排序算法 --〉比较互换 选择法 冒泡法 二、查找算法 --〉顺序查找 折半查找 三、素数的求法 --〉定义法 筛选法 四、解一元方程 --〉牛顿迭代法 二分法 五、数值积分 --〉矩形法 梯形法 辛普生法 六、数值转换 --〉BODH

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

湖北工业大学：《数据结构》课程教学资源（PPT课件）第10章 排序 10.1 查找的基本概念 10.2 静态查找表 10.3 动态查找表

9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.1 查找的基本概念 9.2 线性表的查找

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构

第七章查找 一、查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 二、关键字——是数据元素中某个数据项的值,它可以标识一个数据元素

《数据结构》课程授课教案（讲稿）第九章 查找 第一节 查找的基本概念 第二节 静态查找

9.2 静态查找表 9.3 动态查找树表 9.4 哈希表 9.1 基本概念