下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数

题目

下列叙述中，正确的是

A．二分法查找的平均检索长度小，插入、删除方便

B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序

C．好的散列函数能将关键码值均匀地分布在整个地址空间中

D．散列表的平均检索长度直接依赖于元素的个数

参考答案和解析

正确答案：C
解析：二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便，故A)选项错误；B)选项的叙述和实际正好相反，故B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。

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

相似问题和答案

第1题：

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

A．哈希（Hash）查找

B．顺序查找

C．二分查找

D．分块查找

散列表法散列表法解析：散列表查找法的特点是平均查找长度与结点个数n无关。

第2题：

19、下面说法错误的是（）

A．在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找

B．分块查找算法适用于顺序存储结构和线性链表

C．分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录

D．分块查找算法是线性查找算法的一种改进算法

C SQL中的索引是隐式索引。在SQL的基本表中用索引机制来弥补没有关键码的概念，索引属于物理存储的路径概念。

第3题：

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

A．哈希（Hash）查找

B．顺序查找

C．二分查找

D．分块查找

哈希表查找

第4题：

在下列查找的方法中，平均查找长度与结点个数无关的查找方法是：

A．顺序查找

B．二分法

C．利用哈希（散列）表

D．利用二叉搜索树

利用哈希（散列）表

第5题：

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

答案：对

解析：

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

第6题：

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表

答案：D

解析：

利用哈希(hash)表与结点个数n无关。

第7题：

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

（47）

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

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

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

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

正确答案：D

第8题：

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

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

第9题：

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

A.分块查找

B.二分查找

C.顺序查找

D.折半查找

正确答案：B

下列叙述中,正确的是A.二分法查找的平均检索长度小,插入、删除方便B.分块查找中每个块中的结点是

题目

参考答案和解析

相似问题和答案

相关内容