首页 试题详情
单选题

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

A小于等于m的最大偶数

B小于等于m的最大合数

C小于等于m的最大奇数

D小于等于m的最大素数

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    列表m存储单元函数H(key)=key%p,则p最好选择()。

    答案解析

  • 单选题

    对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造列表时冲突次数最多的哈希单元的地址是( )。

    答案解析

  • 单选题

    若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的列表如下所示,则元素12应存入哈希地址单元( )。

    答案解析

  • 单选题

    对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的列表为( )。

    答案解析

热门题库