首页学历类考试大学计算机科学
(单选题)

已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。

A23

B24

C25

D26

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    表长为0的线性表称为()

    答案解析

  • (简答题)

    设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

    在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

    答案解析

  • (填空题)

    表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()

    答案解析

  • (填空题)

    在表长为n的顺序表中,在等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

    答案解析

  • (填空题)

    设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

    答案解析

  • (多选题)

    表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()

    答案解析

  • (多选题)

    表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。

    答案解析

快考试在线搜题