24 views

Uploaded by Anand Kumar

siet

- MIT6_851S12_ps5sol
- Final Cheat Sheet
- Elements of Algorithm Analysis
- COMPR2
- Daa
- trb cse syllabus
- 1 Intro_Ch1_2.pdf
- 32344
- WhatisComputationTheComputerJournal 2012 Denning 805 10
- Program
- A Performance Study of Some Sophisticated Partitioning Algorithms
- BSSE Lecture 2
- 3630002
- Unfolded Insert
- SCSE2050
- What Are Stacks and Queues
- 1206.3511.pdf
- Scimakelatex.458.None
- Scimakelatex.15369.Coco.lote
- 14085 Bubble Merge

You are on page 1of 2

QUESTION BANK

SUBJECT: DATA STRUCTURES BRANCH: II CSE, II ECE( A& B)

YEAR & SEM: II Year & I Semester MID: I

Unit-1

1 a) What are the measures for finding the efficiency of an algorithm?

b) How do you find the time complexity of an algorithm? Explain with an example.

2 a) Define recursion. Explain the properties of recursion.

b) Describe about design methodology and implementation of recursive algorithm for

finding Fibonacci series

c) Explain the recursive algorithm for Towers of Hanoi problem

3 a) Write a Fibonacci search algorithm Trace this algorithm by taking an example.

b) Write a recursive algorithm to search an element using binary search. Use this algorithm

to find the element 9 in the list 1, 4, 7, 9, 23, 34, 45, 51, 67, 72, 99. Clearly show the tracing

of the algorithm.

4 a) what is External Sorting and Internal Sorting.

b) Explain quick sort method to sort the following elements 3, 13, 7, 26, 44, 23, 98, 57.

c) Arrange the following list of elements in ascending order using Radix Sort 4, 53, 12, 23, 9,

54, 36, 21, 87, 61, 10, 32. Clearly show the sorting process at each step.

5 a) Explain how selection sort differs from insertion sort with suitable example.

b) Arrange the following list of elements in ascending order using Merge Sort

A, L, G, O, R, I, T, H, M, S

Clearly show the sorting process at each step.

Unit-2

1 a) Convert the following infix expression into its corresponding postfix expression with proper

explanation at each step. (a + b * c / d) + (e + f $ g)

b) Explain the operations of queue with suitable algorithms and examples.

2 a) Write down the steps required to evaluate the following postfix expression

4 2 $ 3 * 3 8 4 / 1 1 + / +

b) Define stack ADT. Explain basic operations of stack ADT.

3 What do you mean by circular queues? Give the array implementation of it. Write down the

algorithms for implementing insertion and deletion of elements from the circular queue.

4 a) What is priority Queues? Explain its implementation.

b) What is Dequeue? Explain the Dequeue operations.

Unit-3

1 a) What is singly linked list? Write an algorithm to create a node in a singly linked List.

b) Explain various advantages and disadvantages of single linked list

2 write an algorithm to insert a node in a SLL in the following positions

a) Inserting at the front (as a first element)

b) Inserting at the end (as a last element)

c) Inserting at any other position

3 write an algorithm to delete a node in a SLL in the following positions

a) Deleting at the front (as a first element)

b) Deleting at the end (as a last element)

c) Deleting at any other position

- MIT6_851S12_ps5solUploaded bydjoseph_1
- Final Cheat SheetUploaded byleonheart007
- Elements of Algorithm AnalysisUploaded bySukhendra Singh
- COMPR2Uploaded byMatthew John Sino Cruz
- DaaUploaded byAnkitKoshti
- trb cse syllabusUploaded byrama
- 1 Intro_Ch1_2.pdfUploaded bySefa Zumbul
- 32344Uploaded byAnand Gehlot
- WhatisComputationTheComputerJournal 2012 Denning 805 10Uploaded byAkinwale Walexkino Awoyele
- ProgramUploaded byNeerajBhargava
- A Performance Study of Some Sophisticated Partitioning AlgorithmsUploaded byEditor IJACSA
- BSSE Lecture 2Uploaded byAbid Ur Rehman
- 3630002Uploaded byjag
- Unfolded InsertUploaded bydignor.sign3941
- SCSE2050Uploaded byMritunjay Pandey
- What Are Stacks and QueuesUploaded byrizawanshaikh
- 1206.3511.pdfUploaded byAnonymous jpeHV73mLz
- Scimakelatex.458.NoneUploaded bydsogh
- Scimakelatex.15369.Coco.loteUploaded byLK
- 14085 Bubble MergeUploaded byAnkush Tandon
- Scimakelatex.23187.XxxUploaded byborlandspam
- Complex Algorithm R&D: Harder Than Many ThinkUploaded byJohn McGowan
- IT SBA 2016 0.1.2Uploaded bydnitehawk q
- 05 Divide and Conquer iUploaded bySheetanshu Sinha
- Influence of Concurrent Symmetries on NetworkingUploaded byRoinbooyah
- Algorithms and FlowchartsUploaded bySin Chien
- HowtoCodeTrace.docUploaded byJessica Jimenez
- CS1010S Lecture 03 - Recursion, Iteration & Order of GrowthUploaded byBenjamin Koh
- Stacks QueuesUploaded byGobara Dhan
- DAA Lab ProgrammsUploaded bylokesh_045

- 13-04-2015- ICG-QPUploaded byAnand Kumar
- A data typeUploaded byAnand Kumar
- Notes 01Uploaded byImblnr
- Notes 01Uploaded byImblnr
- Banking Awareness Quick Reference Guide - Gr8AmbitionZUploaded byKARAN
- Coding and DecodingUploaded byAnand Kumar
- CN Lesson PlanUploaded byAnand Kumar
- PPL-MID-II QBUploaded byAnand Kumar
- New Microsoft Office Word DocumentUploaded byAnand Kumar
- PGUGUploaded byAnand Kumar
- ProUploaded byAnand Kumar
- AmplitudeUploaded byAnand Kumar

- Muhammad HabibUploaded byHabib Hafeez
- Os Lab ManualUploaded byMatthew Wagner
- CO Computer ScienceUploaded bySai Harish
- c2-r3: Data Structure Through ‘c’ Language Note:Uploaded byvikassonwal
- Stack and QueueUploaded byshemse
- B.tech Course SyllabusUploaded byGeorge Khris Debbarma
- Calicuit Sem 2Uploaded bySuresh Kumar
- DS ManualUploaded byAfshan Kaleem
- 09a1ec01 - c Programming and Data StructuresUploaded byDumpal Koteswararao
- Spring2016_DataStructures.pdfUploaded byMuhammad Usman Aslam
- Lab # 04 (Data Structure and Algorithm)Uploaded bylucas
- C++ Unix 80 questionsUploaded byLobhabati Panda
- A collection of technical interview questionsUploaded byspellscroll.com
- stacks_qsddddUploaded bykazi wahex
- vtu cs 3rd semester new syllabusUploaded byanser_pasha123
- COMPRO2 Course NotesUploaded byRaphael Feliciano
- Appendix bUploaded byVasantha Kumari
- Placement BookletUploaded byshiva
- Test 1 Answer KeyUploaded bySaiTeja Guptha
- CS and IT.pdfUploaded bymm8871
- Syllabus BCAUploaded bySushant Puranikmath
- Msc Computer ScienceUploaded bySagar Chingali
- Object Oriented Programming and Data Structures - Lecture Notes, Study Materials and Important questions answersUploaded byBrainKart Com
- 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers Data Structures and Algorithms Questions and Answers.pdfUploaded bySumeet Bhardwaj
- C ProgramsUploaded byJaved Khan
- Test BankUploaded byJumma Khan
- UNIT IVUploaded bySivakumar Ravichandran
- DSA interview questions QuestionUploaded byChirag
- google-ngram-report.pdfUploaded byKristina N Lera
- Cau truc Du Lieu & Giai ThuatUploaded byTACOMPUTER