下列关于一个数据项数量为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: 若散列表的装填因子α＜＜1，则可避免冲突的产生