第十五周项目2--用哈希法组织关键字

来源:互联网 发布:windows桌面 编辑:程序博客网 时间:2024/06/03 14:29
/*  
* Copyright (c)2016,烟台大学计算机与控制工程学院  
* All rights reserved.  
* 文件名称:项目2.cpp  
* 作    者:renjiafeng  
* 版 本 号:v1.0   
*问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号,哈希表的表长为26。  
  (1)若处理冲突的方法采用线性探测法,请设计算法,输出每个关键字对应的H(key),输出哈希表,并求成功情况下的平均查找长度。  
  (2)若处理冲突的方法采用链地址法,请设计算法,输出哈希表,并计算成功情况和不成功情况下的平均查找长度。 
*输入描述:无  
*程序输出:测试数据  
*/  
0 0
原创粉丝点击