单项选择题
当采用分块查找时,数据的组织方式为( )。
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
折半查找的时间复杂性为( )。
A.O(n
2
)
B.O(n)
C.O(nlog
2
n)
D.O(log
2
n)
点击查看答案&解析
单项选择题
具有12个关键字的有序表,折半查找的平均查找长度为( )。
A.3.1
B.4
C.2.5
D.5
点击查看答案&解析
相关试题
设哈希表长m=14,哈希函数H(key)=key...
在散列表上,每个地址单元所链接的同义词表...
对包含n个关键码的散列表进行检索,平均检...
在有n个结点且为完全二叉树的二叉排序树中...
采用分块查找时,若线性表中共有625个元...