工学

填空题在分块查找中首先查找（），然后再查找相应的（）

题目
填空题
在分块查找中首先查找（），然后再查找相应的（）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A.对

B.错


正确答案：B

第2题：

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

（47）

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

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

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

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


正确答案：D

第3题：

在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()

此题为判断题(对，错)。


正确答案：对

第4题：

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

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

正确答案:C

第5题：

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

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

正确答案:C

第6题：

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


正确答案：索引表 块
索引表,块

第7题：

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。()


答案：对
解析：
分块查找的基本思想是先在索引表中进行查找，确定一个关键字可能存在的块号，然后再在相应的块内进行顺序查找。

第8题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找


参考答案：C

第9题：

在分块查找中首先查找（），然后再查找相应的（）


正确答案:索引；块

第10题：

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

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

正确答案:C

更多相关问题
相关内容