更多"采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲"的相关试题:
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]对关键字序列22，41，53，46，30，13，1，67，51；
(1)构造散列表；
(2)计算装填因子；
(3)等概率情况下查找成功的平均查找长度；
(4)等概率情况下查找失败的平均杏找长度。
[简答题]采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
构造散列表(画示意图)；
[单项选择]若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为Hkey)=Key mod 11，则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[单项选择]
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (70) ，在该散列表上进行等概率成功查找的平均查找长度为 (71) (为确定记录在查找表中的位置，需和给定关键字值进行比较的次数期望值称为查找算法在查找成功时的平均查找长度)。
（71）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。
A. 6
B. 7
C. 8
D. 9
[简答题]若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。
[单项选择]假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行（）次探测。
A. K-1
B. K
C. K(K-1)/2
D. K(K+1)/2
[填空题]以下算法假定以线性探测法解决冲突，在闭散列表HL中查找键值为K的结点，成功时回送该位置；不成功时回送标志-1。请分析程序，并在______上填充合适的语句。
int search_closehash(keyt,ype K,closehash HL)
{ d=H(K); /*计算散列地址*/
i=d;
while(HL[i].key!=K&&(i!=d-1)i=______;)/*未成功且未查遍整个HL时继
续扫描*/
if(______)return(i); /*查找成功*/
else return(-1); /*查找失败*/
}
[单项选择]设散列表的存储空间大小为19，所用散列函数为h(key)=key mod 19，用开放地址线性探查法解决碰撞。散列表的当前状态如下：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
190 194 768 559 582 93 208
现要将关键码值75插入到该散列表中，其地址应为______。
A. 1
B. 11
C. 5
D. 15
[单项选择]在地图上具有二维特征，并用封闭的线性数据来描述区域范围的数据，称为( )。
A. 体积数据
B. 面积数据
C. 线性数据
D. 点位数据
[填空题]设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为______。
[填空题]设散列表的地址空间为0到18，散列函数为h(k)：k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【 】。
