1 views

Original Title: CS-302

Uploaded by Maz Har Ul

- Easy going vector graphics as textures on the GPU
- Data Structure Notes
- Course Notes on Data Structures and Algorithm by Clifford a. Shafford
- 11 DS and Algorithm Session 16
- Extracting Useful Rules Through Improved Decision Tree Induction Using Information Entropy
- Computer Notes - Data Structures - 14
- Course Outline
- Sample Question Paper Asstt Manager IT E05
- Avl tree
- bca51.pdf
- CYCLE2
- lec
- CSCI2100B
- BscitADAPrograms.doc
- Power_Distribution_System_Load_Flow_Usin.pdf
- Multi User
- Entity8_10_2000
- ListBox,combobox
- 10.1.1.100.7796
- FPTree-14

You are on page 1of 7

htt

Roll No. : ………………………………………………………..

Invigilator’s Signature : ………………………………………..

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

p:/

2009

DATA STRUCTURE & ALGORITHMS

Time Allotted : 3 Hours Full Marks : 70

/q

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words as

pap

far as practicable.

GROUP – A

( Multiple Choice Type Questions )

er.

10 × 1 = 10

wb

a) 0 ( n 2 ) b) 0(n)

c) 0 ( log n ) d) 0 ( n log n ).

ut .

sorted array is

a) quick sort

a c.

b) merge sort

c) selection sort

d) insertion sort.

in

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

htt

size is called

p:/

iv) The Linear Probing Technique for collision resolution

can lead to

/q

a) Primary clustering

b) Secondary clustering

pap

c) Overflow

the height of two subtrees of every mode never differ

er.

by more than

a) 1 b) 2

wb

c) 3 d) none of these.

records residing in disc memory ?

ut .

a c.

a) x + 1 edges b) x – 1 edges

in

33101 2

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

htt

infix expression to postfix notation ?

a) A parse tree

b) An operand stack

p:/

c) An operator stack

d) None of these.

/q

ix) The values in a BST can be sorted in ascending order

by using which of the following traversals ?

pap

a) Pre-order b) In-order

c) Post-order d) Level-order.

er.

a ✳ ( b + c ) / e – f is

a) / ✳ a + bc – ef

wb

b) – / ✳ + abcef

c) – / ✳ a + bcef

d) None of these.

ut .

a) integer pointer

a c.

b) structure pointer

c) null pointer

d) void pointer.

in

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

htt

an example of

p:/

xiii) A linear list in which elements can be added or removed

at either end but not in the middle is known as

a) Stack b) Queue

/q

c) Dequeue d) Heap.

pap

GROUP – B

( Short Answer Type Questions )

2. Prove that

er.

O ( f ( x ) ) + O ( g ( x ) ) = O ( max ( f ( x ) , g ( x ) ).

3. a) Convert the following infix expression into equivalent

postfix expression using stack :

wb

( A + B ) ✳ C – ( D – E ) ) / ( F + G ).

b) What is a Max Heap ? 4+1

4. What is a priority queue ? Mention the different design

options for priority queue. 2+3

ut .

Linked list.” — Justify the validity of the statement.

6. Show how the following integers can be inserted in an empty

a c.

50, 30, 10, 90, 100, 40, 60, 20, 110, 5.

Draw the tree in each step.

in

33101 4

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

GROUP – C

htt

( Long Answer Type Questions )

Answer any three of the following. 3 × 15 = 45

p:/

elements, n ≥ 0, is at most n and at least

[ log ( n + 1 ) ].

/q

order traversal are as under :

In order : D B F E G H I A C

pap

Pre-order : A B D E F G H I C

er.

of memory ? 5+5+5

wb

implemented using linked list.

ut .

operation of QuickSort algorithm.

a c.

and SelectionSort. 5+5+5

in

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

htt

AVL TREE using insertion of items in the following

order — show the balanceing steps required.

p:/

December, July, February, June, October,

September )

/q

of such a tree in data structures ?

pap

c) Consider a B-Tree of order 5 as shown below — insert

the elements 4, 5, 58, 6 in this order in the B-Tree.

er.

dia

wb

ut .

a c.

8+2+5

in

33101 6

CS/B.TECH (EE/CSE/IT/ECE/EEE/ICE)/SEM-3/CS-302/2009-10

11. a) Compare BFS and DFS. Discuss the two different ways

htt

of representing a graph.

given below and also find its cost.

p:/

/q

dia

pap

er.

wb

degree of all the vertices in a graph is always even.

5+5+5

ut .

a c.

in

- Easy going vector graphics as textures on the GPUUploaded bydagush
- Data Structure NotesUploaded bySindhu Balu
- Course Notes on Data Structures and Algorithm by Clifford a. ShaffordUploaded byAbdul Wahid Khan
- 11 DS and Algorithm Session 16Uploaded byAshish Srivastava
- Extracting Useful Rules Through Improved Decision Tree Induction Using Information EntropyUploaded byMandy Diaz
- Computer Notes - Data Structures - 14Uploaded byecomputernotes
- Course OutlineUploaded bySurapich Chairgulprasert
- Sample Question Paper Asstt Manager IT E05Uploaded byJay Prakash Patel
- Avl treeUploaded byAseem Goyal
- bca51.pdfUploaded byesvelu
- CYCLE2Uploaded byvinoth
- lecUploaded byKimberly Reilly
- CSCI2100BUploaded byenergy0124
- BscitADAPrograms.docUploaded byVinayak
- Power_Distribution_System_Load_Flow_Usin.pdfUploaded bybertovalen
- Multi UserUploaded byRafael
- Entity8_10_2000Uploaded byMohammed Fadhl Albadwi
- ListBox,comboboxUploaded bykhursheed3
- 10.1.1.100.7796Uploaded by_RAJMEHTA
- FPTree-14Uploaded bykunal
- 04803831Uploaded bydhanasekar
- Testjair2010 - Mc Aixi ApproxUploaded bywill2222
- Aptitude 13Uploaded byVaishali Vaishu
- Ge8161 - Pspp Lab ManualUploaded byBrinda BM
- IJETR042309Uploaded byerpublication
- 10.1.1.413.8487 c4.5 mathUploaded byAnita Andriani
- Josiah SampleUploaded byMori Baleta
- 2_DecisionTreesUploaded byRashedul Hasan
- 5-AggregateDataUploaded byabhinav
- Docslide.us Week5 Lab ReportUploaded byCarlos Liang

- Handout PDSUploaded byAmbar Khetan
- proj1.pdfUploaded byMaz Har Ul
- TRANS_2DUploaded bymarcelopipo
- ClippingUploaded bysohiii
- lin1992.pdfUploaded byMaz Har Ul
- dynetxUploaded byMaz Har Ul
- Question Bank CS604BUploaded byMaz Har Ul
- DS7-Recursion -Data Structure LectureUploaded byMaz Har Ul
- CS---302.pdfUploaded byMaz Har Ul
- CS-302-(3001-(O)).pdfUploaded byMaz Har Ul
- CS-302-(O).pdfUploaded byMaz Har Ul
- CS-302 (1).pdfUploaded byMaz Har Ul
- The n-th order backward difference/sum of the discrete-variable functionUploaded byMaz Har Ul
- Discrete-variable real functionsUploaded byMaz Har Ul
- 10.1109@ATSIP.2017.8075588Uploaded byMaz Har Ul
- Cellular edge detection: Combining cellular automata and cellular learning automataUploaded byMaz Har Ul
- 07_chapter 1.pdfUploaded byMaz Har Ul
- DS 302 MI lec 1.pdfUploaded byMaz Har Ul
- CS301-lec02Uploaded byism33
- Data Structure Program Using C and CPPUploaded byMaz Har Ul
- HSRUploaded byMaz Har Ul
- 2004 Gori IcprUploaded byMaz Har Ul
- sub_ncs_301_30sep14Uploaded byNrgk Prasad
- GraphMining 01 IntroductionUploaded byMaz Har Ul
- s41044-016-0016-yUploaded byMaz Har Ul
- Lecture1 (1)Uploaded bylav
- Bresenhamcircle DerivationUploaded byMaz Har Ul
- ECCV12-lecture1Uploaded byMaz Har Ul

- Apartment management project reportUploaded byNithin Kurian
- Spend AnalyticsUploaded byChing Cooper
- MyConnect (an Alumni Website) 2Uploaded byapi-3742339
- Credit Card Process and Set Up - SAPUploaded bypranit21
- Brain Station Course CurriculumUploaded byAliAbassi
- AnalogMixedSignal-ICDesign-Expert 1213Uploaded byPreeti Bobde
- Understanding Array by Dk Mamonai 09CE37Uploaded byDarya Memon
- Raghu Nandan Shukla Unix Consultant Resume 1Uploaded byRaghu Nandan Shukla
- C Module QueUploaded byMonica Maibram
- Introducere in Code WarriorUploaded byKrocodile
- AWS Storage Services Whitepaper-v9.pdfUploaded byDebabrat Rout
- Manual of Military Field EngineeringUploaded byLouie_popwhatski
- a1 Saser Siegfried Demo 6Uploaded bymofiw
- Java Application Development for CICSUploaded bySai Ranga
- 06-Jean-Baptiste Marchand - Active Directory Network Protocols and TrafficUploaded bytarunneo8635
- RK-10637_662Uploaded bygokonk
- datasheet-navio-board.pdfUploaded byluckyluck00
- Hibernate Query LanguageUploaded bysatyanarayana
- Sleeping GPRS Cell ProblemUploaded byoceans_00
- DECKELUploaded byOmar Leon
- 4a-Esp8266Uploaded byazrael da silva almeida
- Report 1Uploaded byAkshay
- Step by Step Guide to DataSource Enhancement - BAdI ApproachUploaded bykkrchow
- Safe Test-PeopleSoft_Reporting-Perform_06202015.docUploaded byAllyssa Quiambao
- Docu55581 Vmax All Flash Vmax 450f, Vmax 450 Fx, Vmax 850f, And Vmax 850 Fx and Emc Vmax3 Vmax 400k, Vmax 200k,Uploaded byFarha Azad
- Huawei LTE Introduction.pptxUploaded byKhaled Omar
- Presentation_21124_AR21124-AU-2016_Importing Rhino and SketchUp Models Into Revit as Native ContentUploaded byKelvinator
- Text AnalysisUploaded byAcatalepso
- Service Manual LIGHT ScannerUploaded byEnrique S Ocampo
- Shared Services FrameworkUploaded byChirdeep Rastogi