单项选择题
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。
A. 20 B. 18 C. 25 D. 22
问答题 设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)= key % 13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。
问答题 关键字序列为 (47,7,29,11,16,92,22,8,3,50,37,89,94,21),哈希函数为:Hash(key)=key mod 11,用拉链表处理冲突。
问答题 关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)= key MOD 11,用线性探测法处理冲突。