Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
1.
2.
B_227L
B.E./B.Tech.DEGREEEXAMINATION,MAY/JUNE2007
ThirdSemesterInformation TechnoloryTF 246-DATA STRUCTURESAND ALGORITHMSTime: Three hoursMaximum :100 marksAnswerALL questions.PARTA-(10x2=20marks)What is the BNFgrammarfor describing a digit?What istheuseof spaceand time complexity?3.Write downthe arrayrepresentingpolynomial2xz +lxy +y2Givea directedtreerepresentationof the formula{a+ b)*(c+ d).Define apriority queue.Writedown tire adjacencymatrix of thegraph.
lrtl
\Yhy is the insertionsort most efficientwhen the originaldata areinalmostsortedorder?Whatisthe worstcasesearchof a balancedbinarv tree?Define VSAM.Whatarethetwodynamichashingtechnique?4.
o.
6.
bime
7.8.L10.
   w   w   w .   M  a  a  n  a  v  a   N .  c  o  m
 
(i)(ii)
PARTB-(5x16=80marks)Writeanalgorithmto convertcharactero numericvalues'
Writeastring assignmentprocedurefor theworkspace/indextable11.(a)L2.(a)13.(a)method.Or(b)(i)Writeanalgorithmthat checksfor thelargestandsmallestentriesin anintegerarray.(8)(ii)Whystudyof datastructuresis alsonecessarilyastudyofthealgorithmthat controlthem?(8)(8)(8)writean(8)circular(8)(i)(ii)Howto usestack insolvingtowerofHanoiproblem andalgorithmto solve t?Writedown theinsertionanddeletionalgorithmforaqueue.
(b)
OrWhatisa doublylinkedlist?Writedownthedetailedalgorithmforinseptinganodeto the leftand deletinga nodefrom a doublylinkedlist.(16)(i)writedown analgorithmtoperform matrixmultiplicationwithmultilinkedstructures.(8)(ii)Explainvariouskindsof traversalsin abinarytreeandillustratethesamewith thefollowingexamples.(8)(b)(i)(ii)Writedownsystem.Explainthealgorithm.Oranalgorithmforallocatingstorageusingthebuddy(8)DFSandBFStraversalsin agraph andwritethe(8)
2
B2271
   w   w   w .   M  a  a  n  a  v  a   N .  c  o  m
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.

    • More From This User

    3 p.
    MA231 Mathematics III Nov Dec 2007
    aniruthgsabapathy
    160 Reads
    4 p.
    MA1201 Mathematics III Nov Dec 2007
    aniruthgsabapathy
    203 Reads
    3 p.
    MA231 Mathematics III May Jun 2006
    aniruthgsabapathy
    78 Reads
    3 p.
    MA1201 Mathematics III May Jun 2007
    aniruthgsabapathy
    75 Reads
    3 p.
    MA1201 Mathematics III Apr May 2008
    aniruthgsabapathy
    18 Reads
    3 p.
    Information Technology v Sem Set 5
    aniruthgsabapathy
    80 Reads
    2 p.
    Information Technology v Sem Set 4
    aniruthgsabapathy
    59 Reads
    2 p.
    Information Technology v Sem Set 3
    aniruthgsabapathy
    72 Reads
    2 p.
    Information Technology v Sem Set 2
    aniruthgsabapathy
    63 Reads
    2 p.
    Information Technology v Sem Set 1
    aniruthgsabapathy
    61 Reads
    3 p.
    Information Technology IV Sem Set 5
    aniruthgsabapathy
    64 Reads
    4 p.
    Information Technology IV Sem Set 4
    aniruthgsabapathy
    49 Reads
    3 p.
    Information Technology IV Sem Set 3
    aniruthgsabapathy
    13 Reads
    3 p.
    Information Technology IV Sem Set 2
    aniruthgsabapathy
    45 Reads
    2 p.
    Information Technology IV Sem Set 1 (1)
    aniruthgsabapathy
    54 Reads
    2 p.
    Information Technology IV Sem Set 1
    aniruthgsabapathy
    49 Reads
    5 p.
    Information Technology III Sem Set 6
    aniruthgsabapathy
    69 Reads
    2 p.
    Information Technology III Sem Set 3
    aniruthgsabapathy
    53 Reads
    2 p.
    Information Technology III Sem Set 2
    aniruthgsabapathy
    48 Reads
    3 p.
    IF254 Database Management System Apr May 2008
    aniruthgsabapathy
    35 Reads
    3 p.
    IF246 Data Structures and Algorithms Apr May 2008
    aniruthgsabapathy
    25 Reads
    23 p.
    Ex Package
    aniruthgsabapathy
    64 Reads
    3 p.
    EC1X11 Electronic Devices and Circuits Nov Dec 2007
    aniruthgsabapathy
    343 Reads
    3 p.
    CS234 Database Management System Nov Dec 2007
    aniruthgsabapathy
    82 Reads
    Notes
    Load more