Hash SearchDesign a hash table which the phone number is the key word and can be used to do search....

Question

Hash SearchDesign a hash table which the phone number is the key word and can be used to do search. The phone number is looked on as key and thus the hash function should be designed based on it.	Each record contains 3 data items, i.e. name, sex and phone number.	Read the datum from txt file, use phone number as the key to design hash function, using open addressing method to solve conflicts. Build hash table and show highest number of hashes. There are 450 records in total, and the size of hash table is defined as 467. The maximum number of hashes is required to be no more than 80When the user input a phone number, your program should do hash search based on this number. If the number dose exist then the corresponding information should be shown, and the number of hashes should be shown as well. If the number does not exist in the table, still show the number of hashes and the information: this number not exist     In doing this the program should be done in C and it should be able to do the search base on the data...dataLiuJing Female 13814231733	WangAnqi Male 15855129526	HeLin Male 13920967276	ZhaoQingyue Female 15856127737	LiLifang Female 13601289664	MaXinyi Male 15819083913	ZhangHaibo Male 15840971965	GaoJiaqing Male 15853215366	HuangQingxi Male 13766575535	ZhangLili Female 15858890761	XuYifeng Female 15850132029	WangLi Male 15854511744	LvHaizhi Female 15854309809	XuWanhu Male 13811777653	ChengChun Male 13830972677	ZhongKailin Male 13777904575	LiHaiqing Male 15816004696	ZhouXibo Male 15355066165	TaoQiqi Male 13919904080	PengLicong Male 18917809360	XueMingming Female 15856600930	WeiBingzheng Male 13501099785	ZhongWenchao Female 15853350467	LiuLianchun Male 13641009449	WangChengyang Male 15851765759	DongHaohao Female 18725055061	WangShishi Female 13431097635	LiuWanli Male 13770099933	ZhangYuhu Female 15851361356	XuFeiyan Female 15123564419	YangQingfeng Male 15019080367	LiuHailiang Male 13919128263	DuanRui Male 13619750782	HuYue Male 13665701003	XueYanyan Female 15951655823	FengLiqiang Male 15851367899	ZhaoShurao Female 13124691440	SongLi Male 15956734914	ChengMeixiang Female 13912646721	LinXuerui Female 13819152390	ShenNanyue Female 15500000242ZhangTianfan Male 15359808675LiuTing Female 18560231750LiCaiyun Female 13609927552MaoXinyi Female 15219210233LiuSu Female 13550828317ZhangYaoying Female 15062039198ZhaoChenyu Male 18395811764LiXiang Male 15597719478ZhaoZiyuan Male 13890610226YangQinlu Female 15759418225ChenQi Male 18274234492ShiYize Male 18885301946QinLijiao Female 13199218928DongWeiliang Male 13487711293ZhouHaoyan Male 18189121521LiXinyue Female 18283124394LiJiahui Female 15783614978LiuDingming Male 15153822948WangWeilai Male 13889417369WangYi Female 13672926377SaMier Male 13254316640LuDefu Male 15558801506BiTe Female 18584123434JiaBode Male 13453823790AoTuo Male 18782610583KeLisi Male 13897605315GuMa Male 13510906613DaiSita Male 15929524013ALan Male 15068902524BianXiaoping Male 15634801255ShiDifu Male 13507925096JinYixian Male 13551108412RuiKa Male 13706239987MuYan Female 13571110148ZhangYeming Male 18473600922NanDi Male 15727134586XinDi Female 15566309001MaDian Male 18570322833TianJun Male 13472215734KeYouwen Female 13011301658TiWa Female 13993806550AnXing Female 13509803558HongAnxu Male 15726720902OuYangyun Male 18682900943BaiYechen Male 15438001338CaiQilong Male 13412517159JianKaikai Male 18925703683WenTianxi Male 13594415214ZhuHongzhao Male 18078727958LiuYihao Male 15243203446YeChunrao Male 13908030552HuZhenfei Male 18820612154WangZhenxing Male 13991237050ZhaoJiajie Male 18140904090YangYang Male 18919022884ZengHao Female 15912131995GuanTianhao Male 15501110783DuWei Male 18997317285ZhengChengyu Male 13578024413LuYizhou Male 13808102785GuoFan Male 13170410122ZhangZhourong Male 18422022750GuYang Male 13897120565ZhaChencheng Male 18851026560WangLi Female 18307209644ZhuShibiao Male 18015520170LiuTian Female 18651239220ChuWeicun Male 15642020993LiPeiyan Male 18551600545ZengFanyi Male 13011601215WangXinyi Female 15068902657YangJianmei Female 18820625562WangZijing Female 15367504191ZhangHe Female 15916500719GongMingze Male 13226618318FangYuanzhou Male 15487105685GuPeng Male 18818415484WangJing Male 13162000052DaiXian Male 18331022125ZengYuan Male 15248300688RanGuanghao Male 15575612122YuanWenxuan Male 15871021772LanYuxiang Male 13141131920TanYan Male 15869508150MuZhaoxi Male 15128920739WangMaoan Male 13513502206MinDingyao Male 15199008125TangXiaolong Male 18672235924LiXiukun Male 15926030648PengJiaze Male 13871503758LiuYixin Female 15958207492ChenYibing Female 18507207571LiuDingqi Female 15783237574YuanYuan Female 15336402330SunHuan Female 15949320828XiaoPing Female 13642324264LongRuoyu Female 13769911365WangHaoxing Male 18418718637ZhangXinzhu Male 13659223154DingHang Male 13266104433YangWenXi Male 15653702660ZhongKunyu Male 18791724836WangJie Male 13130603859

Hash Search Design a hash table which the phone number is the key word and can be used to do search. The phone number is looked on as key and thus the hash function should be designed based on it....

Get Answer To This Question

Related Questions & Answers

Submit New Assignment