散列表的地址区间为0~17,散列函数为H(K)=Kmod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。【北方交通大学2001一、(19,20)(4分)】 元素59存放在散列表中的地址是( )。
查看答案
已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k)=k%11计算散列地址进行散列存储,若用链地址法处理冲突,则查找成功的平均查找长度为( )。【哈尔滨工业大学2005二、6(1分)】
A. 1
B. 9/8
C. 13/1 1
D. 13/8
脊髓灰质炎减毒活疫苗初种次数为
A. 1次
B. 2次
C. 3次
D. 6次
E. 7次
采用开址定址法解决冲突的哈希查找中,发生集聚的原因主要是( )。【中国科学技术大学1997一、4(1分)】
A. 数据元素过多
B. 负载因子过大
C. 哈希函数选择不当
D. 解决冲突的算法选择不好
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需((1))个链表。这些链的链首指针构成一个指针数组,数组的下标范围为((2))。【南京理工大学1995一、12(13)(4分)】 (2)
A. 0至17
B. 1至17
C. 0至16
D. 1至16