若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,这些链的链首指针构成一个指针数组,则数组的下标范围为()。
A. 0至17
B. 1至17
C. 0至16
D. 1至16
查看答案
散列表的散列区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的位置是()。
A. 8
B. 9
C. 10
D. 11
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用二次探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,存放元素59需要搜索的次数是()。
A. 8
B. 9
C. 7
D. 10
散列法的平均检索长度不随_______的增加而增加,而是随________的增大而增加。
执行顺序查找时,储存方式可以是_____,也可以是_____,二分法查找时,要求线性表的储存方式必须是_______;分块查找时要求线性表中的元素_______,而散列表的查找,要求线性表的存储方式是_____。