哈希表是一种查找方法,为什么说它是一种存储结构?
数据存储结构有顺序、链式和索引存储结构,它们都支持关键字的顺序查找。而哈希表不支持顺序查找,通过关键字将记录直接映射到表中,属另一种存储结构。实际上采用开放定址法构建的哈希表就是采用顺序存储结构存储表元素的,采用拉链法构建的哈希表是采用顺序存储结构和链式存储结构相结合的方式存储表元素的。
举一反三
内容
- 0
栈是一种插入和删除操作只能在表的一端进行的线性表,因此是一 种先进后出的结构。
- 1
哈希法既是一种存储方法,又是一种______ 方法。
- 2
哈希表是一种将关键字转换为存储地址的存储方法。 A: 正确 B: 错误
- 3
关于哈希查找表,回答问题:1)哈希表存储的基本思想是什么?2)解决哈希冲突的基本方法有哪些?
- 4
哈希表查找的时间性能可以达到O(1),为什么在查找时不总是使用哈希表查找?