2. 计算机
  3. 若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为。H(Key)=Key％7(％表示整除取余运算)，则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。

若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为。H(Key)=Key％7(％表示整除取余运算)，则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。

admin2013-07-03  85
问题  若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为。H(Key)=Key％7(％表示整除取余运算)，则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
选项 A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案D
解析 本题考查Hash表的构造。根据所设置的Hash函数，计算各关键字对应的Hash地址为：
    H(74)=74MOD 7=4    H(10)=10MOD 7=3
    H(23)=23 MOD 7=2  H(6)=6MOD 7=6
    H(45)=45MOD 7=3    H(38)=38 MOD 7=3
    H(18)=18 MOD 7=4
    则Hash表中地址为0、1和5的单链表长度为0。
转载请注明原文地址:https://www.kaotiyun.com/show/QWVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)