题目内容

已知一个线性表(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

散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。【西安电子科技大学2001计算机应用一、7(2分)】【北京邮电大学。1999一、4(2分)】

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率