单选题

将10个元素散列到100000个单元的哈希表中,则()产生冲突。

A一定会

B一定不会

C仍可能会

D以上都不对

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。

    单选题查看答案

  • 对于线性表(18,25,63,50,42,32,90)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为0的元素有()个,散列地址为5的元素有()个。

    填空题查看答案

  • 若待散列的序列为(18,25,63,50,42,32,9),散列函数为H(key)=keyMOD9,与18发生冲突的元素有()个。

    填空题查看答案

  • 设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。

    单选题查看答案

  • 散列表中由于散列到同一个地址而引起的“堆积”现象,是由()

    单选题查看答案

  • 编写程序,生成包含20个随机数的列表,然后将前10个元素升序排列,后10个元素降序排列,并输出结果。

    简答题查看答案

  • 二维数组A中行下标从10到20,列下标从5到10,按行优先存储,每个元素占4个存储单元,A[10][5]的存储地址是1000,则元素A[15][10]的存储地址是()。

    填空题查看答案

  • 设二维数组a[8][10]的基地址为2000,每个元素占3个存储单元,若以行序为主序顺序存储,则元素a[6][5]的存储地址为()

    填空题查看答案

  • 设有一个10阶的对称矩阵A采用压缩存储,A[0][0]为第一个元素,其存储地址为d,每个元素占1个存储单元,则元素A[8][5]的存储地址为()。

    填空题查看答案