下列关于一个数据项数量为N的完美散列的叙述何者正确?
A: 散列查找的时间复杂度在O(1)
B: 散列查找的时间复杂度在O(logN)
C: 散列的存储需要比顺序存储使用更多存储空间
D: 散列的存储需要比顺序存储使用更少存储空间
E: python中的字典是散列的一个使用方式
F: python中的列表是散列的一个使用方式
A: 散列查找的时间复杂度在O(1)
B: 散列查找的时间复杂度在O(logN)
C: 散列的存储需要比顺序存储使用更多存储空间
D: 散列的存储需要比顺序存储使用更少存储空间
E: python中的字典是散列的一个使用方式
F: python中的列表是散列的一个使用方式
举一反三
- 下列关于一个数据项数量为N的完美散列的叙述何者正确? A: 散列查找的时间复杂度在O(1) B: 散列查找的时间复杂度在O(logN) C: 散列的存储一般需要比顺序存储使用更多存储空间 D: 散列的存储一般需要比顺序存储使用更少存储空间 E: python中的字典数据类型是散列的一种应用 F: python中的列表数据类型是散列的一种应用
- 顺序查找方法适合于存储结构为()的线性表。 A: 散列存储 B: 索引存储 C: 散列存储或索引存储 D: 顺序存储或链接存储
- 顺序查找适合的数据结构是( )。 A: 散列存储 B: 压缩存储 C: 链式存储 D: 顺序存储
- 若一个散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子为
- 适用于顺序查找的表的存储方式为( )。 A: 顺序存储或链式存储 B: 索引存储 C: 散列存储 D: 压缩存储