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

已知某哈希表HT的装填因子小于哈希函数H(key)为关键字的第一个字母在字母表中的序号

处理沖突的方法为线性探测开放地址法编写一个按第一个字母的顺序输出哈希表中所有关键字的程序

处理沖突的方法为链地址法编写一个计算在等概率情况下查找不成功的平均查找长度的算法注意此算法中规定不能用公式直接求解计算【西北大学 】

有一个*的稀疏矩阵其中%的元素为非零元素现要求用哈希表作存储结构

()请你设计一个哈希表

()请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法;并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值列值和元素值)作存储结构时存取元素的算法(注此算法不需要写出仅需说明存取的方法和所用时间)进行比较【北方交通大学 六 (分)】

．将一组数据元素按哈希函数H(key)散列到哈希表HT(:m)中用线性探测法处理沖突(H(key)+H(key)+…H(key))假设空单元用EMPTY表示删除操作是将哈希表中结点标志位从INUSE标记为DELETED试写出该散列表的查找插入和删除三个基本操作算法【北京邮电大学 五 (分)】

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