对n个元素的表做顺序查找,数组的第n号位座位监视哨,在查找概率相等时,查找不成功的关键码比较次数为( )。
查看答案
设有序顺序表为{10,20,30,40,50,60,70,80},使用顺序查找,在相同查找概率情况下,查找成功的平均比较次数为( )次。
设有序顺序表为{10,20,30,40,50,60,70,80},使用折半查找所需的与给定值进行的关键码比较最多为( )次。
设有序顺序表为{10,20,30,40,50,60,70,80},使用折半查找法查找关键码70所需要的比较次数为( )。
设有关键码{37,25,14,36,49,68,57,11},采用的散列函数是hash(x)=x%11,采用线性探查法解决冲突,则关键码14最终的存入地址是( )。