单项选择题

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

A．8
B．3
C．5
D．9
<上一题 目录 下一题>
热门 试题

单项选择题
在散列表上，每个地址单元所链接的同义词表的( )。
A．键值相同
B．元素值相同
C．散列地址相同
D．含义相同
单项选择题
对包含n个关键码的散列表进行检索，平均检索长度为( )。
A．O(log 2 n)
B．O(n)
C．O(nlog 2 n)
D．不直接依赖于n
相关试题