单选题
34.
将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
A、
Hash映射N次,链结点比较最多1次
B、
Hash映射1次,链结点比较最多N次
C、
Hash映射N/2次,链结点比较最多N/2次
D、
Hash映射N-1次,链结点比较最多1次
【正确答案】
B
【答案解析】
查找一个关键字只需一次Hash映射就可找到关键字所在的链表,紧接着在该链表中从头到尾依次查找每个元素是否是所要查找的关键字,此时最多需N次链表结点的比较。
提交答案
关闭