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

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

Accepted Answer

Code in C :
#include…