单项选择题

对包含n个元素的散列表进行检索,平均检索长度为( )。

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

单项选择题
对无向图G(下图),若从顶点V1开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A.V1V2V3V4V5V6V7V8
B.V1V2V3V5V4V6V7V8
C.V1V2V6V3V4V7V8V5
D.V1V2V6V3V5V4V7V8
单项选择题
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
A.O(nlog2
B.O(n2)
C.O(log2
D.O(
相关试题
  • 这些二叉排序树中有( )棵是最佳二叉排序树。
  • 能构造出( )种不同的二叉排序树。
  • A hash table with hash function is...
  • The sorting method described by the...
  • The figure below Shows a record us...