设散列函数为hash(key)=key%17,则关键码为695的数据元素根据该散列函数计算出来的存放地址应该是( )
A. 40
B. 41
C. 15
D. 以上都不正确
查看答案
对n个元素的表做顺序查找,在查找概率相等时,查找不成功的关键码比较次数为( )。
对n个元素的表做顺序查找,数组的第n号位座位监视哨,在查找概率相等时,查找不成功的关键码比较次数为( )。
设有序顺序表为{10,20,30,40,50,60,70,80},使用顺序查找,在相同查找概率情况下,查找成功的平均比较次数为( )次。
设有序顺序表为{10,20,30,40,50,60,70,80},使用折半查找所需的与给定值进行的关键码比较最多为( )次。