单项选择题

对包含n个元素的散列表进行检索，平均检索长度

A．为O(log₂n)
B．为O(n)
C．为O(nlog₂n)
D．不直接依赖于n

<上一题目录下一题>

热门试题

单项选择题

并发操作有可能引起下述哪些问题 Ⅰ．丢失修改 Ⅱ．不可重复读 Ⅲ．读“脏”数据

A．仅Ⅰ和Ⅱ
B．仅Ⅰ和Ⅲ
C．仅Ⅱ和Ⅲ
D．都是

单项选择题

设根结点的层次为0，则高度为k的二叉树的最大结点数为

A．2^k
B．2^k-1
C．2^k+1
D．2^k+1-1

相关试题