散列表也叫哈希表是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
举一反三
- 键值存储数据库会使用一个特定的键和一个指针指向特定的数据的哈希表（根据关键码值(Key value)而直接进行访问的数据结构）。特点是模型简单，易部署，但效率低。
- 可以通过关键码映射到表中某个位置上来存储元素，然后根据关键码用同样的方式直接访问的是（ ）。 A: 顺序表 B: 链表 C: 散列表 D: 索引表
- 哈希表是基于关键码值建立的一种查找表,哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。( )
- ; ; ; ; ; ; ;类根据key的哈希码值存储数据，根据key可以直接获取它的value
- 对线性表进行二分法查找，其前提条件是 A: 线性表以顺序方式存储，并已按关键码值排好序 B: 线性表以顺序方式存储，并已按关键妈值的查找频率排好序 C: 线性表以链接方式存储，并已按关键码值排好序 D: 线性表以链接方式存储，并已按关键码值的查找频率排好序