Scribd Logo
Upload

Welcome to Scribd!

  • Data Structures Questions Part 1 - Amcatblog

    Uploaded by

    Vishnu Kumar
    51 views7 pages
    amcat

    Original Title

    Data Structures Questions Part 1 _ Amcatblog

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    amcat

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    51 views7 pages

    Data Structures Questions Part 1 - Amcatblog

    Uploaded by

    Vishnu Kumar
    amcat

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    AMCATBLOG
    MEMORYBASEDAMCATQUESTIONS

    DATASTRUCTURESQUESTIONSPART1
    August12,2014August25,2014
    nehal001
    STRUCTURES
    DATASTRUCTURES

    COMPUTERSCIENCE,DATA

    (http://amcatblog.files.wordpress.com/2014/08/images.jpg)
    Fordetailedsyllabusaboutthedatastructuressectionreferhere
    (https://amcatblog.wordpress.com/2014/03/06/additionalmodulesyllabusforamcat/).
    Asweallknowdatastructuresisanimportanttopicinamcatanditiseasy!Allyouneedtoknow
    issomebasics;
    Followingquestionsmaynothavebeenaskedinanamcatexambutsureashellwillgiveanidea
    aboutthekindofdifficultylevelyouhavetoface.Besidesitsjustnotaboutcramming,itsabout
    learning.

    1.

    Whichdatastructureisneededtoconvertinfixnotationstopostfix
    notations

    1.
    2.
    3.
    4.

    linearlist
    tree
    stack
    queue

    Ans>stack
    2.Whichsortingmethodisslowest
    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    1/7

    10/25/2015

    1.
    2.
    3.
    4.

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    Quicksort
    Heapsort
    Shellsort
    Bubblesort

    Ans>Bubblesort
    3.Olog(n)canbeconnetedwith

    1.
    2.
    3.
    4.

    Selectionsort
    Insertionsort
    Binarysort
    Mergesort

    Ans>Binarysort

    4.Thememoryaddressofthefirstelementofanarrayiscalled

    1.
    2.
    3.
    4.

    flooraddress
    firstaddress
    foundationaddress
    baseaddress

    Ans>Binaryaddress
    5.Whichofthefollowingnamedoesnotrelatetostacks

    1.
    2.
    3.
    4.

    FIFOlists
    LIFOlist
    Piles
    Pushdownlists

    Ans>FIFOlists
    6.Whichofthefollowingdatastructureislineardatastructure

    1.
    2.
    3.
    4.

    Trees
    Graphs
    Array
    Noneofabove

    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    2/7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    Ans>Array
    7.Thecomplexityoflinearsearchalgorithmis

    1.
    2.
    3.
    4.

    O(n)
    O(logn)
    O(n2)
    O(nlogn)

    Ans>O(n)
    8.ThecomplexityofBinarysearchalgorithmis

    1.
    2.
    3.
    4.

    O(n)
    O(logn)
    O(n2)
    O(nlogn)

    Ans>O(logn)
    9.Informationaboutanarrayusedinaprogramwillbestoredin

    1.
    2.
    3.
    4.

    symboltable
    activationrecord
    dopevector
    systemtable

    Ans>dopevector
    10.Deletionfromoneendandinsertionfromotherendis

    1.
    2.
    3.
    4.

    stack
    branch
    tree
    queue

    Ans>queue
    11.minimumnumberofstacksofsizenrequiredtoimplementaqueueofsizen

    1. One
    2. Two
    3. Three
    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    3/7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    4. Four
    Ans>Two
    Plscommentifyouneedtheanswers!
    UPDATE:answersupdated!
    About these ads (https://wordpress.com/about-these-ads/)

    18thoughtsonDATA STRUCTURES
    QUESTIONS PART1
    1. ajitkumarsays:
    August12,2014at6:07pm
    yesineedtheanswer
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=54#respond)
    nehal001says:
    August12,2014at6:14pm
    sureiwillprovideemtomorrow.butforthemomentatleasttry.
    keepcheckingtheblogformorequestions
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=55#respond)
    nehal001says:
    August15,2014at5:38am
    answersupdated
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    4/7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    replytocom=66#respond)
    2. BHARATDHINGRAsays:
    August15,2014at3:58am
    ineedanswers
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=63#respond)
    nehal001says:
    August15,2014at4:51am
    okiwillpostemtoday
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=64#respond)
    nehal001says:
    August15,2014at5:38am
    answersupdatedbuddz
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=65#respond)
    3. AMLANVBHATTACHARJEEsays:
    August19,2014at3:14am
    ineedtheseanswers
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=77#respond)
    nehal001says:
    August19,2014at5:48am
    answersarealreadytherebuddy!
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=78#respond)
    4. machoddengesays:
    September9,2014at8:22am
    bc
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=337#respond)
    machoddengesays:
    September9,2014at8:23am
    youranswerfor11quesiswrong,onlyonestackisenough.
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=338#respond)
    iyeswariyasays:
    January13,2015at3:25pm
    2stacksarerequiredtoimplementqueuesoansweris2
    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    5/7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    5. deepikasays:
    October24,2014at8:00pm
    forquestionno3ansismergesort
    forbinarysortcomplexityiso(nlogn)
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=549#respond)
    6. Poobendrakumarsays:
    October30,2014at1:46pm
    Sir,Ineedaanotheramcatsdatastructurepaperwithsolution
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=569#respond)
    7. G.Bhuvaneswarisays:
    November21,2014at3:43am
    plzprvdememorequstnsfreqntlyaskdinamcat
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=634#respond)
    8. AravindhanRKsays:
    November22,2014at10:33pm
    VerygratefulofyoutocreateablogforAMCATtechnicalquestions.Thankyou
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=641#respond)
    9. PrashanthDebbadwarsays:
    December12,2014at12:35pm
    Answerfor11questionsiswrite.weneeastackofsizenandanotherone.
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=680#respond)
    10. manisays:
    December25,2014at2:07pm
    plzsendmaterialforamcatpreprationndgivesomeadviceforprepareamcatexam
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=707#respond)
    11. SangeetaSahoosays:
    May21,2015at7:06am
    Hi.Neha,
    plzsendmeeeebranchpapersamplequestion
    Reply(https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/?
    replytocom=861#respond)

    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    6/7

    10/25/2015

    DATASTRUCTURESQUESTIONSPART1|AMCATBLOG

    CreateafreewebsiteorblogatWordPress.com(https://wordpress.com/?ref=footer_website).
    TheBigBrotherTheme(https://wordpress.com/themes/bigbrother/).

    https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/

    7/7

    You might also like