若采用链地址法构造散列表,散列函数为H (key) =key MOD 17,则需((1) A)个链表。这些链的链首指针构成一个指针数组,数组的下标范围为((2) C)(1
使用链地址的冲突处理方法来构造散列表。相关知识点: 试题来源: 解析 正确答案:采用链地址法构造散列表时,在直接计算出关键字对应的哈希地址后,将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=x mod 11可知,散列地址空间是0到10。链地址法构造的表如下: ...
设一个散列表采用开散列(链地址)法构造,散列函数采用除留余数法,解决冲突的方法采用分离的同义词子表法。(5)设计由一组关键码值建立散列表的算法。(6)设计输出散列表的算法。(7)求搜索成功时的平均搜索长度的算法。(8)求搜索不成功时的平均搜索长度的算法。
百度试题 题目 若采用链地址法构造散列表,Hash函数为H(key)=key MOD 17,关键字及其记录存储在多个链表中,则这些链表的首指针构成一个指针数组,则该数组的下表范围是( )。 A.0~17B.1~17C.0~16D.1~16 相关知识点: 试题来源: 解析 C 反馈 收藏 ...
百度试题 题目中国大学MOOC: 若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则所需链表的链首指针构成一个指针数组,数组的下标范围为 ( ) 相关知识点: 试题来源: 解析 0至16 反馈 收藏
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地
public: intcurTable;//当前 //定义哈希函数 HashTreehashTable; intmaxTable;//表长 Hash(intlength) { curTable=0; maxTable=length; hashTable=newHashTable[length]; for(inti=0;i<length;i++)//初始化数值全为-1表示单元为空 { hashTable[i].key=-1; ...
若采用链地址法对关键字序列(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 [解...
用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_相同。A.关键字B.元素值C.散列地址D.含义
若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需()个链表。 A17 B13 C16 D任意 正确答案 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏