在分块查找方法中,首先查找______,然后再查找相应的______。

第1题

在分块查找法中，首先查找______，然后再查找相应的_______。

点击查看答案

第2题

在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查

找索引表的平均查找长度与查找相应子表的平均查找长度之和。

点击查看答案

第3题

在各种查找方法中,平均查找承担与结点个数 n 无关的查找方法是（）

A.顺序查找

B.折半查找

C.哈希查找

D.分块查找

点击查看答案

第4题

在n个数据元素中进行查找，（)方法的平均时间复杂度为O（㏒n)。

A.顺序查找

B.折半查找

C.二叉排序树查找

D.分块查找

点击查看答案

第5题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。

A．21

B．23

C．41

D．62

点击查看答案

第6题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第7题

试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求，并求对长度为n的表，分别按这三种方法进

行查找时的平均查找长度。

点击查看答案

第8题

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序

以下关于查找方法的说法正确的是()。

I顺序查找法只能在顺序存储结构上进行

Ⅱ折半查找法可以在有序的双向链表上进行

Ⅲ分块查找的效率与线性表被分为多少块有关

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．只有Ⅲ

点击查看答案

第9题

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

点击查看答案

在分块查找方法中，首先查找______，然后再查找相应的______。

在分块查找方法中，首先查找，然后再查找相应的。