|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
(1) 假定每个记录有下列数据项:序号、电话号码、用户名、地址等。无论手动录入数据或者随机产生的数据,都要有实际的语义,例如:用户名要么是使用拼音LiuXiang,要么是英文人名Tom;电话号码或是固定电话027-67840110或是手机号码13800138000,都有其实际意义;地址也应该有具体的含义,是一串有字母、数字或者标点符号组成的,例如:708 Minyuan Road, Hongshan District, Wuhan, China
(2) 一是从数据文件old.txt(自己现行建好)中读入各项记录,二是由系统随机产生各记录,并且把记录保存到new.txt文件中以及显示到屏幕上,记录条数不要少于50条,然后分别以电话号码和用户名为关键字建立哈希表,预设的哈希表的长度范围为n到1.5n之间,其中n表示是记录条数。
(3) 在以电话号码和用户名为关键字建立哈希表的过程中,分别采用伪随机探测再散列法和再哈希法解决冲突。
(4) 查找并显示给定电话号码的记录;查找并显示给定用户名的记录。
(5) 将没有查找的结果保存到结果文件Out.txt中,显示查找结果前,要有提示语句。
|
|