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

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

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

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

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

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

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

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

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

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