2. 计算机
  3. 对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则

对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则

admin2021-01-13  70
问题 对于关键码序列(54，34，5，14，50，36，47，83)，用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元)，设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)，则构造散列表时冲突次数最多的哈希单元的地址是(    )。
选项 A、0
B、1
C、5
D、6
答案C
解析 本题考查数据结构基础知识。
根据散列函数计算出每个关键字的哈希地址如下：
    H(54)=54 MOD 7=5
    H(34)=34 MOD 7=6
    H(5)=5 MOD 7=5
    H(14)=14 MOD 7=0
    H(50)=50 MOD 7=1
    H(36)=36 MOD 7=l
    H(47)=47 MOD 7=5
    H(83)=83 MOD 7=6
转载请注明原文地址:https://www.kaotiyun.com/show/TsNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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