某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。(1)写出分块查找方法的算法(2)欲使平均查找次数最少，求出、分块每块应含记录的个数。

题目

某一类滚动轴承的数据资料存放在顺序文件中，共有记录 10000 个，以轴承编号为关键字且按升序排列。

(1)写出分块查找方法的算法

(2)欲使平均查找次数最少，求出、分块每块应含记录的个数。

相似考题

1.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62

2.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()此题为判断题(对，错)。

3.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

4.对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。

更多“某一类滚动轴承的数据资料存放在顺序文件中,共有记录 10000 个,以轴承编号为关键字且按升序排列。 (1)写出分块查找方法的算法(2)欲使平均查找次数最少,求出、分块每块应含记录的个数。 ”相关问题

  • 第1题：

    在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）

    A．哈希（Hash）查找

    B．顺序查找

    C．二分查找

    D．分块查找


    哈希表查找

  • 第2题：

    某顺序存储的查找表中有90000个元素，以按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字的值皆不相同，用顺序查找法查找时，平均比较次数约为（）；最大比较次数约为（）。 A．25000 B．30000 C．45000 D．90000


    C

  • 第3题：

    7、在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）

    A．哈希（Hash）查找

    B．顺序查找

    C．二分查找

    D．分块查找


    散列表法 散列表法 解析：散列表查找法的特点是平均查找长度与结点个数n无关。

  • 第4题：

    2、采用分块查找时，若线性表中共有 1024 个元素，查找每个元素的概率相同，假设采用顺序查找来确定节点所在的块时，每块应具有（）个结点最佳。

    A．8

    B．16

    C．32

    D．64


    A

  • 第5题：

    19、下面说法错误的是（）

    A．在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找

    B．分块查找算法适用于顺序存储结构和线性链表

    C．分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录

    D．分块查找算法是线性查找算法的一种改进算法


    C SQL中的索引是隐式索引。在SQL的基本表中用索引机制来弥补没有关键码的概念，索引属于物理存储的路径概念。

相关内容