题目内容

在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A. 顺序
B. 链表
C. 索引
D. 散列

查看答案

搜索结果不匹配？点我反馈

更多问题

已知表长为25的哈希表，用除留余数法；按公式H(key) =key MOD p建立哈希表，则p应取（）。

A. 23
B. 24
C. 25
D. 26

就平均查找效率而言，以下几种查找方法的速度从慢到快的关系是（）。

A. 顺序、分块、哈希、折半
B. 顺序、分块、折半、哈希
C. 分块、折半、哈希、顺序
D. 顺序、哈希、分块、折半

设哈希表长rn=14，哈希函数H(key)=keyMOD11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，则关键字为4，的地址为（）。

A. 8
B. 3
C. 5
D. 9

在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储元素的个数，则装填因子α等于（）。

A. n/m
B. m/n
C. n/(m+n)
D. m/(n+m)