常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()

题目
填空题
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

常见的查找算法包括()。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找


参考答案:A,B,C,D

第2题:

●以下关于顺序查找和二分查找的叙述中,正确的是(42)。

(42)A.顺序查找方法只适用于采用顺序存储结构的查找表

B.顺序查找方法只适用于采用链表存储结构的查找表

C.二分查找只适用于采用顺序存储结构的查找表

D.二分查找只适用于采用循环链表存储结构的查找表


正确答案:C

第3题:

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

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

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

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

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


参考答案:C

第4题:

数据结构与算法里,顺序表的查找有()

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、索引查找

正确答案:A,B

第5题:

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

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

正确答案:C

第6题:

查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找


正确答案:B

第7题:

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

(47)

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

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

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

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


正确答案:D

第8题:

设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找


正确答案:A

第9题:

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

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

正确答案:C

第10题:

数据结构与算法里,顺序表的查找有顺序查找和()。

  • A、折半查找
  • B、线性查找
  • C、随机查找
  • D、索引查找

正确答案:A