[单项选择]对包含n个元素的散列表进行检索，平均检索长度( )。
A. 为O(log₂n)
B. 为O(n)
C. 为O(n log₂n)
D. 不直接依赖于n

更多"对包含n个元素的散列表进行检索，平均检索长度( )。"的相关试题:

[单项选择]对包含n个元素的散列表进行检索，平均检索长度
A. 为O(log₂n)
B. 为O(n)
C. 为O(nlog₂n)
D. 不直接依赖于n

[单项选择]对包含n个元素的散列表进行检索，平均检索长度为
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. 不直接依赖于n

[单项选择]对包含n个关键码的散列表进行检索，平均检索长度为( )。
A. O(log n)
B. O(n)
C. O(nlog n)
D. 不直接依赖于n

[单项选择]对含有n个元素的散列表进行检索，平均检索长度为______。
A. O(n²)
B. O(nlog₂n)
C. O(log₂n)
D. 不直接依赖于n

[填空题]二叉排序树的平均检索长度为【】。

[填空题]把平均检索长度最小的二叉排序树称作　【5】　。

[单项选择]设平衡二叉排序树(AVL树) 的节点个数为n，则其平均检索长度为
A. O(1)
B. O(log₂n)
C. O(n)
D. O(nlog₂n)

[单项选择]设平衡的二叉排序树(AVL树) 的结点个数为n，则其平均检索长度为
A. O(1) B) O(log₂n) C) O(n) D) O(nlog₂n)

[单项选择]脐带的平均长度是（）
A. 30cm
B. 40cm
C. 50cm
D. 60cm
E. 70cm

[单项选择]足月胎儿脐带平均长度为
A. 30cm
B. 40cm
C. 50cm
D. 75cm
E. 80cm

[填空题]设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。

[单项选择]设散列表的地址空间为0到5，散列函数为h(k)=k mod 6，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值13、14、5、23、2、17，则最后一个关键码17的地址为( )。
A. 5
B. 3
C. 2
D. 4

[判断题]在运用移动平均珐预测房地产价格时，一般应按照房地产价格变化的同期长度进行移动平均。（　）

[单项选择]设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳的表项的数目是______。
A. 400
B. 526
C. 624
D. 676

[简答题]

将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。
问题：

分别计算等概率情况下，查找成功和查找不成功的平均查找长度。

我来回答:

提交