单项选择题

对含有n个元素的散列表进行检索，平均检索长度为______。

A) O(n2)
B) O(nlog2n)
C) O(log2n)
D) 不直接依赖于n
<上一题 目录 下一题>
热门 试题

单项选择题
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A) ACFKDBG
B) GDBFKCA
C) KCFAGDB
D) ABCDFKG
单项选择题
假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到( )。
A．16%
B．33%
C．63%
D．91%
相关试题