超星 - 散列表 - 查题吧

单选题

以下哪条指令是返回散列表包含的键值对数量？

A. hlen
B. hstrlen
C. hvals
D. hkeys

多选题

以下哪条指令属于散列表的查询操作？

A. hset
B. hget
C. hmset
D. hmget
E. hgetall

单选题

散列函数是________的函数

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

1