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

更多"对包含n个关键码的散列表进行检索，平均检索长度为______。"的相关试题:

[单项选择]

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

[单项选择]设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A. O(1)
B. O(n)
C. O(log₂n)
D. O(n²)

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

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

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

[单项选择]某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是（）
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n

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

[单项选择]成人气管平均长度为
A. 男性12cm，女性10cm
B. 男性13cm，女性11cm
C. 男性11cm，女性10cm
D. 男性13cm，女性10cm
E. 男性12cm，女性11cm

[单项选择]成人食管平均长度及自门齿至贲门的长度（）
A. 22cm，32cm
B. 24cm，34cm
C. 25cm，36cm
D. 25cm，40cm
E. 26cm，45cm

[单项选择]长度平均径为
A. ∑nd2/∑nd
B. ∑nd3/∑nd2
C. (∑nd2/∑n)1/2
D. (∑nd3/∑n)1/3
E. ∑nd4/∑nd3

[判断题]在运用移动平均法时，一般应按照房地产价格变化的周期长度进行移动平均。 ( )

我来回答:

提交