[主观题]

在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=[ ]。

参考答案与解析:

相关试题

设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,

[单选题]设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开放地址线性探查法解决碰撞。散列表的当前状态如下: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 93 208 现要将关键码值75插入到该散列表中,其地址应为______。A.1B.11C.5D.15

  • 查看答案
  • 在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小

    [填空题] 在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小,则存取元素发生冲突的可能性就越()。

  • 查看答案
  • 已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二

    [单选题]已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )A.T[2]B.T[4]C.T[8]D.T[10]

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

    [单选题]设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数

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

    [单选题]设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数

  • 查看答案
  • 设散列地址空间为0…m£­1,k为关键字,假定散列函数为h(k)=k%p,为了

    [单选题]设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为 (50) 。(50) A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数

  • 查看答案
  • 设散列地址空间为0…m£­1,k为关键字,假定散列函数为h(k):k%p,为了减

    [单选题]设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k):k%p,为了减少冲突,一般应取p为(50)。A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数

  • 查看答案
  • 散列法存储的思想是由关键字值决定数据的存储地址

    [判断题] 散列法存储的思想是由关键字值决定数据的存储地址A . 正确B . 错误

  • 查看答案
  • 一个存储矩阵有64行、64列,则存储容量为()个存储单元。

    [填空题] 一个存储矩阵有64行、64列,则存储容量为()个存储单元。

  • 查看答案
  • 对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为( )。

    [单选题]对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为( )。A.R-FB.n+R-FC.(R-F+1

  • 查看答案
  • 在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=()