文件名称:fenkuaichazhao
介绍说明--下载内容均来自于网络,请自行研究使用
试编写利用折半查找确定记录所在块的分块查找算法。
提示:1. 读入各记录建立主表;
2. 按L个记录/块建立索引表;
3. 对给定关键字k进行查找;
测试实例:设主表关键字序列:{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96},L=4 ,依次查找K=13, K=86,K=88
-Trial preparation records using binary search to determine where the block block search algorithm. Note: 1. Read into the record to establish the main table 2. By L record/block index table 3. K for a given keyword search test case: set the main table key sequence: {1,222,138 28 33 38 42 87 76 50 63 99 101 97 96}, L = 4, in order to find K = 13, K = 86, K = 88
提示:1. 读入各记录建立主表;
2. 按L个记录/块建立索引表;
3. 对给定关键字k进行查找;
测试实例:设主表关键字序列:{12 22 13 8 28 33 38 42 87 76 50 63 99 101 97 96},L=4 ,依次查找K=13, K=86,K=88
-Trial preparation records using binary search to determine where the block block search algorithm. Note: 1. Read into the record to establish the main table 2. By L record/block index table 3. K for a given keyword search test case: set the main table key sequence: {1,222,138 28 33 38 42 87 76 50 63 99 101 97 96}, L = 4, in order to find K = 13, K = 86, K = 88
(系统自动生成,下载前可以参看下载内容)
下载文件列表
分块查找.cpp