数据结构考研分类复习真题 第九章 集合[29]

设一个散列表含hashsize=个表项其下标从到采用线性探查法解决沖突请按以下要求将关键码{}散列到表中

()散列函数采用除留余数法用%hashsize(取余运算)将各关键码映像到表中请指出每一个产生沖突的关键码可能产生多少次沖突 (分)

()散列函数采用先将关键码各位数字折叠相加再用%hashsize将相加的结果映像到表中的办法请指出每一个产生沖突的关键字码可能产生多少次沖突【清华大学 五 (分)】

已知一组关键字为()用链地址法解决沖突假设装填因子a=散列函数的形式为H(K)=K MOD P回答下列问题

() 构造出散列函数;(分) () 计算出等概率情况下查找成功的平均查找长度;(分)

() 计算出等概率情况下查找失败的平均查找长度;(分)【东北大学 一 (共分)】

在B树和B+树中查找关键字时有什么不同？【东北大学 一 (分)】

简要叙述B树(有些教材中称为B树)与B+树的区别?【南京航空航天大学 六 (分)】

包括n个关键码的m阶B树在一次检索中最多涉及多少个结点？(要求写出推导过程)【北京大学 五 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []