【简答题】设散列函数H(k)=k % 13,设关键字系列为{22,12,24,6,45,7,8,13,21},要求用线性探测法处理冲突。 ( 1 )画出构造所得的散列表; ( 2 )求出在等概率情况下查找成功时的平均查找长度。
【单选题】查看某一数据库中所有数据表的语句是( )。
【单选题】在脊柱骨折中,下列哪项叙述是不正确的()
【简答题】设散列函数 H ( k ey ) = (3 ́ key ) % 11 ,散列地址空间为 0 ~10 ,对关键字序列 (32, 13, 49, 24, 38, 21, 4, 12) ,按下述两种解决冲突的方法构造散列表 (1) 线性探查再散列,求等概率下查找成功时的平均查找长度和查找失败时的平均查找长度; ( 2 ) 链地址法,求等概率下查找成功时的平均查找长度和查找失败时的平均查找长度。
【简答题】设哈希表的长度为11,哈希函数H(K)=K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,38,21,60,12),按二次探测(平方探测)再散列解决冲突的方法构造哈希表,写出构造后的哈希表,并求出等概率下查找成功的平均查找长度。【北京交通大学2005五、6(5分)】