题目内容

可以通过关键码映射到表中某个位置上来存储元素,然后根据关键码用同样的方式直接访问的是( )。

A. 顺序表
B. 链表
C. 散列表
D. 索引表

查看答案
更多问题

设散列函数为hash(key)=key%17,则关键码为695的数据元素根据该散列函数计算出来的存放地址应该是( )

A. 40
B. 41
C. 15
D. 以上都不正确

对n个元素的表做顺序查找,在查找概率相等时,查找不成功的关键码比较次数为( )。

对n个元素的表做顺序查找,数组的第n号位座位监视哨,在查找概率相等时,查找不成功的关键码比较次数为( )。

设有序顺序表为{10,20,30,40,50,60,70,80},使用顺序查找,在相同查找概率情况下,查找成功的平均比较次数为( )次。

答案查题题库