数据结构习题集7:查找算法的实现

文章目录
实验目的与实验要求实验任务一点点的想说的习题集7:查找算法的实现1、实现思路2、代码实现3、实现效果1、测试数据12、测试数据2

实验目的与实验要求

一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法。 二、实验要求 问题描述:对给定的任意数组(设其长度为n),分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素。 顺序查找基本思想:从查找表的一端开始,逐个将记录的关键字值和给定值进行比较,如果某个记录的关键字值和给定值相等,则称查找成功;否则,说明查找表中不存在关键字值为给定值的记录,则称查找失败。 二分查找基本思想:先取查找表的中间位置的关键字值与给定关键字值作比较,若它们的值相等,则查找成功;如果给定值比该记录的关键字值大,说明要查找的记录一定在查找表的后半部分,则在查找表的后半部分继续使用折半查找;若给定值比该记录的关键字值小,说明

数据结构习题集7:查找算法的实现最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/5047.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>