对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度()。
A: 为O(log2n)
B: 为O(n)
C: 与n/m值有关
D: 与n/m值无关
A: 为O(log2n)
B: 为O(n)
C: 与n/m值有关
D: 与n/m值无关
举一反三
- 对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度( )。 A: 为O(log2n) B: 算O(n) C: 算与n/m值有关 D: 与n/m值无关
- 对包含n 个元素的散列表进行搜索,平均搜索长度为( )。 A: O(log2n) B: 其余都不对 C: O(n) D: 不直接依赖于n
- 对包含n个元素的散列表进行查找,平均查找长度______。 A: 为O(log2n) B: 为O(n) C: 不直接依赖于n D: 直接依赖于m
- 对包含n个元素的散列表进行检索,平均检索长度为 A: 为O(log2n) B: 为O(n) C: 为O(n*log2n) D: 不直接依赖于n
- 对包含n个元素的散列表进行检索,平均检索长度为 A: O(log2n) B: O(n) C: O(n * log2n) D: 不直接依赖于n