题目内容
(请给出正确答案)
[单选题]
下列关于一个数据项数量为N的完美散列的叙述何者正确?
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储需要比顺序存储使用更多存储空间
D.散列的存储需要比顺序存储使用更少存储空间
E.python中的字典是散列的一个使用方式
F.python中的列表是散列的一个使用方式
提问人:网友workhere
发布时间:2022-01-07
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储需要比顺序存储使用更多存储空间
D.散列的存储需要比顺序存储使用更少存储空间
E.python中的字典是散列的一个使用方式
F.python中的列表是散列的一个使用方式
A、仅与散列表长相关
B、仅与散列表中实际元素个数相关
C、与散列表长和散列表中实际元素个数均相关
D、与散列表长和散列表中实际元素个数均不相关
B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内
C、散列函数计算出来的地址应能均匀分布在整个地址空间中
D、装载因子必须限制在0.8以下
A、如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
B、如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3
C、如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5
D、如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为8
A、树的高度为5
B、18号节点的父节点是9号
C、23号没有子节点
D、整个树的左子树比右子树多1个节点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!