题目内容

散列函数是________的函数

A. 由检索码计算存储位置
B. 由存储位置计算检索码
C. 统计检索码相同的数据元素有多少个
D. 统计存储位置相同的数据元素有多少个

查看答案

搜索结果不匹配？点我反馈

更多问题

组织散列表的均匀分布原则是指_________

A. 检索码必须均匀分布
B. 散列地址必须均匀分布
C. 尽量让不同的检索码计算出不同的散列地址
D. 尽量让不同的检索码计算出相同的散列地址

开散列表是指对发生碰撞的数据元素________

A. 在存储区域内另找一个地方存储
B. 用新元素覆盖已有元素
C. 另外申请空间
D. 不存储

闭散列表是指对发生碰撞的数据元素________

A. 在存储空间中另找一个地方存储
B. 用新元素覆盖已有的元素
C. 另外申请空间
D. 不存储

理想情况下，用散列表组织n个数据元素，检索的时间复杂度为O(________)

A. 1
B. log n
C. n
D. n log n
E. n*n