【答案】 (1)因为装填因子小于1,所以哈希表未填满。 算法描述如下: CONST n=100: m=99; TYPE ht=ARRAY[1..m] OF string; PROCEDURE Hash(s:ht); VAR i.j:integer; BEGIN FOR i:=0 TO 26 DO BEGIN j:=1; WHILE s[j]"DO BEGIN IF hash(s[j])=i THEN WRITELN(s[i]): j:=(j+1) ...
13.已知某哈希表HT的装填因子小于1,哈希函数Hkey为关键字的第一个字母在字母表中的序(1)处理冲突的方法为线性探测开放地址法。编写一个按第一个字母的顺序输出哈希表中
【简答题】已知某哈希表的装载因子小于1,哈希函数H(key)为关键字(标识符)的第一个字母在字母表中的序号,处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。 答案: 手机看题 你可能感兴趣的试题 问答题 【简答题】已知一个含有1000个记录的表,关键字为中国人姓...
<答案> 因为哈希表HT的装填因子小于1,哈希函数H(key)为关键字的第一个字母在字母表中的序号(比如字母‘A’序号为1)。所以表长可设为n(n≥27),若采用链地址法时表长为26。这里处理冲突使用线性探测开放地址法。以下是按照第一个字母顺序输出哈希表中所有关键字的程序的核心语句段的思路: 首先设置循环,因为要...