题目内容

采用顺序查找方法查找长度为n的线性表，其平均查找长度为（）

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈希表长m=14，哈希函数H(key)=key%11。表中有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址为（）

A. 3
B. 8
C. 2
D. 9

哈希函数为H(key)=2*key-3，则对于关键字为9、18、12、3的结点，其哈希地址为（）

A. 15，33，21，3
B. 12，33，19，3
C. 15，36，21，6
D. 15，33，21，6

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13，散列地址为1的链中有（）个记录

A. 5
B. 2
C. 3
D. 4

设某散列表的长度为100，散列函数H(k)=k % P，则以下p的取值最好选择是（）

A. 99
B. 97
C. 95
D. 93