文章作者 100test 发表时间 2007:03:10 18:28:40 来源 100Test.Com百考试题网
教学目的: 掌握有序表的折半查找法
教学重点: 折半查找
教学难点: 折半查找
授课内容:
一、折半查找的查找过程
以有序表表示静态查找表时,Search函数可用折半查找来实现。 先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。
以有序表表示静态查找表时,Search函数可用折半查找来实现。
先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。
相关文章 数据结构教程第三十二课哈希表(一)数据结构教程第三十一课动态查找表数据结构教程第三十课静态查找表(二)有序表的查找数据结构教程第二十九课静态查找表(一)顺序表的查找数据结构教程第二十八课图的存储结构 澳大利亚华人论坛 考好网 日本华人论坛 华人移民留学论坛 英国华人论坛