在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

题目

在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。

A.41

B.25

C.45

D.62


正确答案:B
解析:287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。

第2题:

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()


答案:对
解析:
分块查找先根据索引找到查找的块,然后在块内进行顺序查找,所以平均查找长度不仅与索引表的长度有关,还与块的长度有关。

第3题:

在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。

A.13

B.24

C.12

D.79


参考答案:A

第4题:

在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。


正确答案:索引表;子表;和

第5题:

数据结构与算法中的各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

  • A、顺序查找
  • B、折半查找
  • C、哈希查找
  • D、分块查找

正确答案:C

第6题:

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


正确答案:D

第7题:

在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

  • A、顺序查找
  • B、折半查找
  • C、哈希查找
  • D、分块查找

正确答案:C

第8题:

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5


正确答案:D

第9题:

在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。

  • A、 n+k
  • B、 k+n/k
  • C、 (k+n/k)/2
  • D、 (k+n/k)/2+1

正确答案:D

第10题:

在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。


正确答案:正确

更多相关问题