题目内容

4．当采用分快查找时，数据的组织方式为 ( )

A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同

查看答案

搜索结果不匹配？点我反馈

更多问题

3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。

A. 1次
B. 2次
C. 3次
D. 4次

6. 衡量查找算法效率的主要标准是()。

A. 平均查找长度
B. 元素个数
C. 所需的存储量
D. 算法难易程度

1. 具有12个关键字的有序表,折半查找的平均查找长度()。

A. ‘10/12
B. 25
C. ’25/12
D. ‘37/12

5. 对包含n个元素的散列表进行查找,平均查找长度为()。

A. 不直接依赖于n
B. O(n2)
C. O(log2n)
D. O(n)