可以通过关键码映射到表中某个位置上来存储元素,然后根据关键码用同样的方式直接访问的是( )。
A: 顺序表
B: 链表
C: 散列表
D: 索引表
A: 顺序表
B: 链表
C: 散列表
D: 索引表
举一反三
- 散列表也叫哈希表是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
- 实现二分查找(折半查找)时,要求查找表() A: 顺序存储,关键码无序排列 B: 顺序存储,关键码有序排列 C: 双向链表存储,关键码无序排列 D: 双向链表存储,关键码有序排列
- 当线性表的数据元素在物理位置上是连续存储的时候,用( )比用链表好,其特点是可以进行随机存取。答案三选一:顺序表 、散列表、索引表
- 下面的选项中,不是线性结构采用顺序存储的是()。 A: 顺序表 B: 链表 C: 散列表 D: 索引表
- 对线性表进行顺序查找时,要求线性表的存储结构是()。 A: 倒排表 B: 索引表 C: 顺序表或链表 D: 散列表