XEVEHQBCA)N 2008 "TIME? 3Howrs Full Marks : 75 Candidate are required to give their answers in their own words as far as practicable, Answer any Five questions. 0.1. is comoulsary All Questions have equal marks. QL Answerthe following iuestions 8) Whalisa date structure? Explain its three components b) Define abst dita type? Discuss the properties of| ADT (Abstract datatype)? @ cre Long hen-at fropa-Ie ©). Whar die diferent datatypesavaicbe ine angneee? Explainith example, 4) "Explain algeria ad type Distinguish bxtnetna stashed lass ©) Defineuees. Discs itsusagenaiteretapptcaton. Andiésirbe binary re, Explain stack mechanism? What do you mein hystace ‘varlowandstack underflow? Distinguish beens mnddyeanic implementation ofa. pli he dlfient ype of quever? Howisinplemeniacn of ‘que cone? What are theliniaven of mplequeue? Explain ‘heinéerton end dleon opoaons of uae Diveus inked otwih operation? Bxpain the cperation ‘fasten de ete an om he Moby ink Hit,ODE. LoS Bent poh TE, Ben TE Paper TE QS. Define binary wee? Dizaussit's propa, whet othe Q8, “Explain the various pes of searching tachricuce. eed ‘Write an algonitinwis nnysi seps for near seach O.Biphiaoupe afalorimaficiceroyralistend. eel, _doscribe the verious operations on binary treousing linked Qs. Explain the curoctrstis of tiepertomnanceatasoting we sigorthm, Deserve quiskectalgitiee Q10, Wetea program ins-bnguagstoimplementstack with (@1. "Givethe inorder, pre-onder posvonder and bres ts versal ‘Dimensional avay Pocomthe push) and pap Q operations rs, Lie S