Previous year question paper for DS (BCA 3rd)

SECTION-A

IntroductiontoDataStructures:Basicconceptofdata, Problemanalysis,algorithm

complexity,Big Onotationandtimespace tradeoff, Typesofdatastructures:arrays records,

pointers, stack,queue,trees,linkedlist packet, blocks,tracks,sector(instorage devices).

SearchingandSorting:Useofvariousdata structures forsearching andsorting,linear

andbinarysearch,bubblesort, insertionsort,selectionsort.

SECTION-B

Stacks&Queues:Basicsofstacksandqueues,Recursion,Polishnotation,circular

Queues,priorityQueues.

SECTION-C

LinkedLists:Singlelinkedlist,Circularlinkedlist,DoublylinkedlistandDynamic

storagemanagement, generalizedlist,GarbageCollection.

SECTION-D

Trees:Definition &Concepts,Basictrees,Binarytreerepresentations,Binarytree

traversals andapplicationoftrees.