在理论上，散列表的平均比较次数为（ ）次
A: 1
B: 2
C: n
D: n/2
A: 1
B: 2
C: n
D: n/2
举一反三
- 中国大学MOOC: 在理论上，散列表的平均比较次数为（ ）次
- 不成功时的平均数据比较次数分别为()。 A: n/2， n B: n+1/2, n-1 C: n+1/2,n D: n-1/2,n-1
- 在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N<K）。问：此时，该散列表的平均成功查找次数是多少？ A: 不确定 B: K/N C: (N+1)/2 D: 1
- 采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为() A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 有一个表长为m的散列表，初始状态为空，现将n（n A: n(n-1)/2 B: n(n+1)/2 C: n/2 D: n