某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。(1)写出分块查找方法的算法(2)欲使平均查找次数最少，求出、分块每块应含记录的个数。
某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。
(1)写出分块查找方法的算法
(2)欲使平均查找次数最少，求出、分块每块应含记录的个数。
相关考题：
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
某顺序存储的查找表中有90000个元素，以按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字的值皆不相同，用顺序查找法查找时，平均比较次数约为（）；最大比较次数约为（）。 A．25000 B．30000 C．45000 D．90000
19、下面说法错误的是（）A．在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找B．分块查找算法适用于顺序存储结构和线性链表C．分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录D．分块查找算法是线性查找算法的一种改进算法
7、在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）A．哈希（Hash）查找B．顺序查找C．二分查找D．分块查找