2. 从业资格
  3. 若采用链地址法对关键宇序列 (74，10，23，6，45，38，18)构造哈希表

若采用链地址法对关键宇序列 (74，10，23，6，45，38，18)构造哈希表

题库2022-08-02  82
问题 若采用链地址法对关键宇序列 (74，10，23，6，45，38，18)构造哈希表(或散列表)，设散列函数为 H(Key)=Key % 7 (%表示整除取余运算)，则哈希表中地址为（  ）的单链表长度为0(即没有关键字被映射到这些哈希地址)。A.0、1 和 2B.1、2 和 3C.1、3 和 5D.0、1 和 5
选项 A.0、1 和 2
B.1、2 和 3
C.1、3 和 5
D.0、1 和 5
答案 D
解析 本题考查数据结构基础知识。根据题中给出的散列函数，对关键字序列计算其散列地址，如下:H(74)=74 %7=4   H(10)=10 % 7=3    H(23)=23 % 7=2    H(6)=6 % 7=6H(45)=45 %7=3   H(38)=38 % 7=3    H(18)=18 % 7=4采用链地址法构造的散列表如下所示:显然，该关键字序列经过映射后不存在哈希地址为 0、1、5 的元素，所以其单链表长度为0。
转载请注明原文地址:https://tihaiku.com/congyezige/2427457.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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