分块查找的时间效率()。

题目
单选题
分块查找的时间效率()。
A

低于二分查找

B

高于顺序查找而低于二分查找

C

高于顺序查找

D

低于顺序查找而高于二分查找

参考答案和解析
正确答案: B
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

就平均查找速度而言,下列查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半


正确答案:B

第2题:

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

A.对

B.错


正确答案:B

第3题:

●适于对动态查找表进行高效率查找的组织结构是 (39) 。

(39) A.有序表

B.分块有序表

C.三叉排序树

D.线性链表


正确答案:C
【解析】三叉排序树对于动态查找表的效率最高。

第4题:

线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

A.16

B.20

C.25

D.256


参考答案:A

第5题:

适于对动态查找表进行高效率查找的组织结构是分块有序表()

A.对

B.错


正确答案:B

第6题:

就平均查找速度而言,下列几种查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半


正确答案:B

第7题:

适于对动态查找表进行高效率查找的组织结构是【】

A.有序表

B.分块有序表

C.二叉排序树

D.线性链表


正确答案:C

第8题:

在链表中进行操作比在顺序表中进行操作效率高()。

A.顺序查找

B.折半查找

C.分块查找

D.插入


正确答案:D

第9题:

分块查找(索引查找) 名词解释


参考答案:分块查找以前两个为基础,将待查记录分成若干块,每块的关键字无序,但每块的关键字的最大值有序,查找时,先查找到待查记录所在的块,再在块内进行顺序查找。找块时,即可以用折半查找,也可用顺序查找。

第10题:

适于对动态查找表进行高效率查找的组织结构是( )。

A.有序表

B.分块有序表

C.三叉排序树

D.线性链表


正确答案:C
解析:适于对动态查找表进行高效率查找的组织结构是三叉排序树。