Microsoft Word - Assigment7.odt Homework 7: Unbounded Hash table You are given a file containing many words. Read in all of the words from the file and insert each word into a searchable ADT of your...

i attached it, please if you could give me a small discount that would be very helpful. this is my 2nd assignment i am asking i have one more too. thank you!


Microsoft Word - Assigment7.odt Homework 7: Unbounded Hash table You are given a file containing many words. Read in all of the words from the file and insert each word into a searchable ADT of your design. Give the user a looping menu allowing them to search for words in the word list. Searches should attempt to find an element in O(1) or constant time. Your code must time the search operations, and display the time to the user. For this assignment, you must use the provided word list for input. You must design and implement the following classes: Word Class: This class holds a single word as a string. The header is provided. Complete the Word class in a separate Word.cpp implementation file. HashTable: This class represents the hash table for storing many words. Main: This is the driver class with main(). The driver: • Prompt for table size. Create a HashTable object of the requested size. • Read in each of the words from a text file; then insert into the HashTable object. • Provide a looping menu for the user to perform searches. • Time all searches and display the execution time to the user For each search: • Prompt the user for a word to search for • Begin timing • Call the search function of your HashTable • End timing • Report if the word was found or not • Provide the time for that search The Hash Table must be constructed as follows: • Create a dynamic array of linked lists. The size of this array is an argument to the Hash Table constructor. (Size of this table will affect performance.) • Collisions are handled by maintaining a list of Word objects found at the index provided by the hash function. This is a sorted linked list of Nodes. This is your own design. • Each index of the array holds a pointer to a linked list of Nodes. • Each node contains a single Word object. • A hash function returns a key based on the word value and your hash algorithm. This hash function must return an int between 0 – (Array size – 1). • This key represents the array index to find a sorted linked list of Words. • For inserts, use the hash function to determine which index to insert the Word object into. Since this index actually holds a linked list, insert the Word object into this linked list of Word objects. Sort this list. • For searches, the hash function determines which list to search. Search this list for the Word object containing the word searched for. Submit the following to Blackboard: Your original source code for main.cpp, Word.h, Word.cpp, HashTable.h, HashTable.cpp, wordlist.txt, and screenshots of your code in operation. a aa aachen aardvark aardvarks aardwolf aardwolves aaron aaronic aaronical aasia aasvogel aasvogels ab aba abac abaca abacas abaci aback abacs abactinal abactinally abactor abactors abacus abacuses abaddon abaft abalone abalones abampere abamperes aband abandon abandoned abandonedly abandonee abandonees abandoning abandonment abandonments abandons abas abase abased abasement abasements abases abash abashed abashedly abashes abashing abashless abashment abashments abasing abask abatable abate abated abatement abatements abates abating abatis abatjour abatjours abator abators abattis abattises abattoir abattoirs abature abatures abaxial abaya abayas abb abba abbacies abbacy abbas abbasid abbasids abbatial abbe abbes abbess abbesses abbey abbeycounter abbeylaird abbeylubber abbeys abbot abbots abbotship abbotships abbreviate abbreviated abbreviates abbreviating abbreviation abbreviations abbreviator abbreviators abbreviatory abbreviature abbs abc abderian abderite abdicable abdicant abdicate abdicated abdicates abdicating abdication abdications abdicator abdicators abdomen abdomens abdominal abdominally abdominals abdominous abduce abduced abducent abduces abducing abduct abducted abducting abduction abductions abductor abductors abducts abe abeam abear abearing abears abecedarian abecedarians abed abeigh abel abele abeles abelia aberdare aberdeen aberdeenshire aberdevine aberdevines aberdonian aberdonians aberrance aberrancies aberrancy aberrant aberrate aberrated aberrates aberrating aberration aberrational aberrations aberystwyth abessive abet abetment abetments abets abettal abettals abetted abetter abetters abetting abettor abettors abeyance abeyances abeyancies abeyancy abeyant abhominable abhor abhorred abhorrence abhorrences abhorrency abhorrent abhorrently abhorrer abhorrers abhorring abhors abib abidance abidances abidden abide abided abides abiding abidingly abidings abidjan abies abieses abigail abigails abilities ability abingdon abiogenesis abiogenetic abiogenetically abiogenist abiogenists abioses abiosis abiotic abject abjected abjecting abjection abjections abjectly abjectness abjects abjoint abjointed abjointing abjoints abjunction abjunctions abjuration abjurations abjure abjured abjurer abjurers abjures abjuring ablactation ablate ablated ablates ablating ablation ablations ablatitious ablatival ablative ablatives ablator ablators ablaut ablauts ablaze able ablebodied abler ablest ablet ablets ablins abloom ablow ablush ablution ablutionary ablutions ably abnegate abnegated abnegates abnegating abnegation abnegations abnegator abnegators abnormal abnormalism abnormalities abnormality abnormally abnormities abnormity abnormous abo aboard abode abodement abodes abody aboideau aboideaus aboideaux aboil aboiteau aboiteaus aboiteaux abolish abolishable abolished abolisher abolishers abolishes abolishing abolishment abolishments abolition abolitionary abolitionism abolitionist abolitionists abolitions abolla abollae abollas abomasa abomasal abomasum abomasus abomasuses abomb abombs abominable abominableness abominably abominate abominated abominates abominating abomination abominations abominator abominators abondance abondances aboral abord aborded abording abords abore aboriginal aboriginality aboriginally aboriginals aborigine aborigines aborne aborning abort aborted aborticide aborticides abortifacient abortifacients aborting abortion abortional abortionist abortionists abortions abortive abortively abortiveness aborts abos abought aboulia abound abounded abounding abounds about aboutface aboutfaced aboutfaces aboutfacing abouts aboutship aboutsledge aboutturn aboutturns above aboveboard aboveground abovementioned abovenamed abracadabra abracadabras abradant abradants abrade abraded abrades abrading abraham abrahamman abraid abraided abraiding abraids abram abranchial abranchiate abrasion abrasions abrasive abrasives abraxas abraxases abray abrazo abrazos abreact abreacted abreacting abreaction abreactions abreacts abreast abrege abricock abridge abridgeable abridged abridgement abridgements abridger abridgers abridges abridging abridgment abridgments abrim abrin abroach abroad abrogate abrogated abrogates abrogating abrogation abrogations abrogative abrogator abrogators abroma abrupt abrupter abruptest abruption abruptions abruptly abruptness abrus absalom abscess abscessed abscesses abscind abscinded abscinding abscinds abscise abscised abscises abscisin abscising abscisins absciss abscissa abscissae abscissas abscisse abscisses abscissin abscissins abscission abscissions abscond absconded abscondence abscondences absconder absconders absconding absconds abseil abseiled abseiling abseilings abseils absence absences absent absented absentee absenteeism absentees absenting absently absentminded absentmindedly absentmindedness absents absey absinth absinthe absinthes absinthism absinths absit absolute absolutely absoluteness absolution absolutions absolutism absolutist absolutists absolutory absolve absolved absolver absolvers absolves absolving absolvitor absolvitors absonant absorb absorbability absorbable absorbed absorbedly absorbefacient absorbefacients absorbencies absorbency absorbent absorbents absorber absorbers absorbing absorbingly absorbs absorptiometer absorptiometers absorption absorptions absorptive absorptiveness absorptivity absquatulate absquatulated absquatulates absquatulating abstain abstained abstainer abstainers abstaining abstains abstemious abstemiously abstemiousness abstention abstentionism abstentionist abstentionists abstentions abstentious absterge absterged abstergent abstergents absterges absterging abstersion abstersions abstersive abstinence abstinences abstinency abstinent abstinently abstract abstracted abstractedly abstractedness abstracter abstracters abstractest abstracting abstraction abstractional abstractionism abstractionist abstractionists abstractions abstractive abstractively abstractly abstractness abstractor abstractors abstracts abstrict abstricted abstricting abstriction abstrictions abstricts abstruse abstrusely abstruseness abstruser abstrusest absurd absurder absurdest absurdism absurdist absurdists absurdities absurdity absurdly absurdness absurdnesses abulia abuna abunas abundance abundances abundancies abundancy abundant abundantly abune aburst abusage abusages abuse abused abuser abusers abuses abusing abusion abusions abusive abusively abusiveness abut abutilon abutilons abutment abutments abuts abuttal abuttals abutted abutter abutters abutting abuzz abvolt abvolts aby abye abyeing abyes abying abysm abysmal abysmally abysms abyss abyssal abysses abyssinia abyssinian abyssinians abyssopelagic acacia acacias academe academes academia academic academical academically academicals academician academicians academicism academics academies academism academist academists academy acadian acajou acajous acaleph acalepha acalephae acalephan acalephans acalephas acalephe acalephes acalephs acanaceous acanth acantha acanthaceae acanthaceous acanthas acanthin acanthine acanthocephala acanthocephalan acanthoid acanthopterygian acanthous acanths acanthus acanthuses acapnia acapulco acari acarian acariasis acaricide acaricides acarid acarida acaridan acaridans acaridean acarideans acaridomatia acaridomatium acarids acarina acarine acaroid acarologist acarologists acarology acarpellous acarpelous acarpous acarus acatalectic acatalectics acatalepsy acataleptic acataleptics acatamathesia acater acaters acates acatour acatours acaudal acaudate acaulescent acauline acaulose accadian accede acceded accedence accedences acceder acceders accedes acceding accelerando accelerandos accelerant accelerants accelerate accelerated accelerates accelerating acceleration accelerations accelerative accelerator accelerators acceleratory accelerometer accelerometers accend accension accensions accent accented accenting accentor accentors accents accentual accentuality accentually accentuate accentuated accentuates accentuating accentuation accentuations accept acceptabilities acceptability acceptable acceptableness acceptably acceptance acceptances acceptancy acceptant acceptants acceptation acceptations accepted acceptedly accepter accepters acceptilation acceptilations accepting acceptive acceptor acceptors accepts access accessaries accessary accessed accesses accessibilities accessibility accessible accessibly accessing accession accessions accessorial accessories accessorily accessorise accessorised accessorises accessorising accessorize accessorized accessorizes accessorizing accessory acciaccatura acciaccaturas accidence accident accidental accidentalism accidentality accidentally accidentals accidented accidentprone accidents accidie accinge accinged accinges accinging accipiter accipiters accipitrine accite accited accites acciting acclaim acclaimed acclaiming acclaims acclamation acclamations acclamatory acclimatation acclimate acclimated acclimates acclimating acclimation acclimations acclimatisable acclimatisation acclimatisations acclimatise acclimatised acclimatiser acclimatisers acclimatises acclimatising acclimatizable acclimatization acclimatizations acclimatize acclimatized acclimatizer acclimatizers acclimatizes acclimatizing acclivities acclivitous acclivity acclivous accloy accoast accoasted accoasting accoasts accoil accoils accolade accolades accommodable accommodate accommodated accommodates accommodating accommodatingly accommodation accommodations accommodative accommodativeness accommodator accommodators accompanied accompanier accompaniers accompanies accompaniment accompaniments accompanist accompanists accompany accompanying accompanyist accompanyists accomplice accomplices accomplish accomplishable accomplished accomplisher accomplishers accomplishes accomplishing accomplishment accomplishments accompt accomptable accomptant accompted accompting accompts accorage accord accordable accordance accordances accordancies accordancy accordant accordantly accorded accorder accorders according accordingly accordion accordionist accordionists accordions accords accost accostable accosted accosting accosts accouchement accouchements accoucheur accoucheurs accoucheuse accoucheuses account accountabilities accountability accountable accountableness accountably accountancies accountancy accountant accountants accountantship accountbook accountbooks accounted accounting accountings accounts accourage accourt accourted accourting accourts accoustrement accoustrements accouter accoutered accoutering accouterment accouterments accouters accoutre accoutred accoutrement accoutrements accoutres accoutring accoy accra accredit accreditation accreditations accredited accrediting accredits accrescence accrescences accrescent accrete accreted accretes accreting accretion accretions accretive accrington accrual accruals accrue accrued accrues accruing accubation accubations accultural acculturate acculturated acculturates acculturating acculturation accumbency accumbent accumulate accumulated accumulates accumulating accumulation accumulations accumulative accumulatively accumulativeness accumulator accumulators accuracies accuracy accurate accurately accurateness accurse accursed accursedly accursedness accurses accursing accurst accusable accusal accusals accusation accusations accusatival accusative accusatively accusatives accusatorial accusatory accuse accused accuser accusers accuses accusing accusingly accustom accustomed accustomedness accustoming accustoms accustrement accustrements ace aced acedia acellular acephalous acer aceraceae aceraceous acerate acerb acerbate acerbated acerbates acerbating acerbic acerbities acerbity acerose acerous acers acervate acervately acervation acervations aces acescence acescency acescent acetabula acetabular acetabulum acetal acetaldehyde acetals acetamide acetate acetates acetic acetification acetified acetifies acetify acetifying acetone acetones acetose acetous acetyl acetylcholine acetylene achaean achaenocarp achaenocarps achage achages achaian acharne achates ache ached achene achenes achenial achenium acheniums achernar acheron acherontic aches acheulean achier achiest achievable achieve achieved achievement achievements achiever achievers achieves achieving achillea achillean achilleas achilles achimenes aching achingly achings achitophel achkan achkans achlamydeous achondroplasia achondroplastic achromat achromatic achromatically achromaticity achromatin achromatins achromatisation achromatise achromatised achromatises achromatising achromatism achromatization achromatize achromatized achromatizes achromatizing achromatopsia achromatous achromats achy acicular aciculate aciculated acid acidanthera acidhead acidheads acidic acidifiable acidification acidified acidifier acidifiers acidifies acidify acidifying acidimeter acidimeters acidimetry acidity acidly acidness acidosis acids acidulate acidulated acidulates acidulating acidulent acidulous acierage acierate acierated acierates acierating acieration aciform acinaceous acinaciform acing acini aciniform acinose acinous acinus acis ackack ackee ackees ackemma acknow acknowledge acknowledgeable acknowledged acknowledgement acknowledgements acknowledges acknowledging acknowledgment acknowledgments aclinic acme acmes acmite acmites acne acock acockbill acockhorse acoemeti acold acoluthic acolyte acolytes aconite aconites aconitic aconitine aconitum aconitums acorn acorncup acorncups acorned acorns acornshell acorus acosmism acosmist acosmists acotyledon acotyledonous acotyledons acouchi acouchies acouchy acoustic acoustical acoustically acoustician acousticians acoustics acquaint acquaintance acquaintances acquaintanceship acquaintanceships acquainted acquainting acquaints acquest acquests acquiesce acquiesced acquiescence acquiescences acquiescent acquiescently acquiesces acquiescing acquiescingly acquight acquighted acquighting acquights acquirability acquirable acquire acquired acquirement acquirements acquires acquiring acquisition acquisitions acquisitive acquisitively acquisitiveness acquist acquit acquite acquited acquites acquiting acquitment acquits acquittal acquittals acquittance acquittances acquitted acquitting acrawl acre acreage acred acrefeet acrefoot acres acrid acridine acridity acriflavin acriflavine acrilan acrimonious acrimoniously acrimoniousness acrimony acroamatic acroamatical acrobat acrobatic