1、哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系. (√)
2、以下说法错误的是(B)
A散列法存储的基本思想是由关键码值决定数据的存储地址
B散列表的结点中只包含数据元素自身的信息,不包含任何指针
C装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
这两个答案不是矛盾了吗,
1、哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系. (√)
2、以下说法错误的是(B)
A散列法存储的基本思想是由关键码值决定数据的存储地址
B散列表的结点中只包含数据元素自身的信息,不包含任何指针
C装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
这两个答案不是矛盾了吗,
我来尝试回答一下你的问题。
“哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系”这句话是正确的。哈希存储法主要用于实现快速的数据检索,而不是存储数据元素间的关系。哈希存储法是将数据元素通过哈希函数映射到哈希表中的一个位置上,因此同一个哈希函数值对应的元素会被存储在同一个位置上,而不考虑它们之间的关系。如果需要存储数据元素间的关系,需要使用其他的数据结构,如图、树、链表等。
而对于哈希表(散列表)而言,可能遇到哈希冲突。解决哈希冲突的办法之一就是链地址法,引入链表甚至红黑树来解决哈希冲突。因此,这样的哈希表可能会存在指针,但是这些指针却不是用来表示存储数据元素之间的关系的。
你能理解吗?如果我的回答对你有帮助,还望采纳。