- Program to Demonstrate Linked List Operations
- Linked List Program
- Distance BCA Syllabus Karnataka State Open University Bachelor of Computer Applications
- 123654789632587410.
- Algorithms Mayank99
- Placement Preparation
- Information on Projects
- Data Structure (1)
- 358 101 Interview and Quiz Questions
- Qbasic for SLC
- Report
- Get That Job at Google - Steve Yegge
- 4Final Syllabus IT 3rd Semester4,5,6,7,8
- DC (Common to ALL)
- 17330 Dsu Solution
- Proof Complexity
- icdm08stream
- messagebroker_esql
- sortingalgorithms-1232354736607028-2
- tut3
- Recognizing&RepresentingaGraph TopCoders
- Monte Carlo Tree Search and Its Applications
- Rolling the Dice Faster
- syllabus4035_4020_172.doc
- Data Structure
- 9608_s15_pre_41
- Toh
- Build KD Tree
- Tree lecture8.pdf
- Lecture 1 - Tree Terminology
- 41 Mca Nr Software Engineering
- r5 401 Mba Strategic Management Set1
- r5 402 Mba Management of Technology Set1
- r05320205 Switchgear and Protection
- r05320305 Design of Machine Members II
- 43-Mca-Or-Design and Analysis of Algorithm
- Rr322305 Immunology
- r5 401 Mba Strategic Management Set1
- r05320403 Microwave Engineering
- 41 Mca Nr Software Engineering
- r6 42 Mca Advanced Java Programming Set1
- 43-Mca-Or-Design and Analysis of Algorithm
- 42 Mca Nr Programming in Java
- r6 43 Mca Data Warehousing and Mining Set1
- 41 Mca or Software Engineering
- r5 410 Mba Management of Change Set1
- Nr 31 Mca Database Management Systems
- Nr 302 Mba Cost and Management Accounting Set1
- Or 34 Mca Management Information Systems
- r5 408 Mba Decision Support Systems Set1
- Nr 305 Mba Retailing Management Set1
- r6 34 Mca Management Information Systems Set1
- r6 43 Mca Data Warehousing and Mining Set1
- r6 48 Mca Mobile Computing Set1
- r6 33 Mca Unix Networks Programming Set1
- r5 304 Mba Enterprise Resource Planning
- r5 305 Mba Retailing Management Set1
- r6 47 Mca Distributed Operating Systems Set1
- Nr-35-Mca-Design and Analysis of Algorithm
- Or 32 Mcacomputer Communication Networks

Set No. 1

II B.Tech I Semester Supplementary Examinations, February 2007 DATA STRUCTURES THROUGH C ( Common to Mechanical Engineering, Mechatronics, Metallurgy & Material Technology, Production Engineering, Aeronautical Engineering and Automobile Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Write a C program to ﬁnd the saddle point of a given matrix (element which is maximum in a row and minimum in a column) [16] 2. (a) Formulate an algorithm which appends (concatenates) a linear list to another linear list. (b) Formulate an algorithm which will perform an insertion to the immediate left of the K th node in the list. [7+9] 3. (a) Derive a method to convert a postﬁx expression into its preﬁx form (b) Consider the following arithmetic expression in postﬁx notation: 7 5 2 + * 4 15-/i. Find the equivalent preﬁx form of the above . ii. Obtain the computed value of the expression from its postﬁx notation [8+4+4] 4. (a) Mention and explain various types of queues and give an example for each (b) Compare various types of queues. [8+8]

5. (a) What is representation? Describe how a binary tree can be represented using an array. (b) Write C function to create and post order traversal of a binary tree 6. (a) List and explain about the basic operations on a graph. (b) Write a C program for depth ﬁrst search of a graph. [7+9] [6+10]

7. (a) Using linear search delete the number 17 from the list of numbers and give the steps. 42,12,10,91,17,59. (b) Write a C program to implement the same. 8. (a) Write an algorithm for selection sort (b) Sort the following numbers using selection sort and give the required steps. 96,31,27,42,34,76,61,10,4 [8+8] ⋆⋆⋆⋆⋆ 1 of 1 [8+8]

Code No: RR210301

Set No. 2

II B.Tech I Semester Supplementary Examinations, February 2007 DATA STRUCTURES THROUGH C ( Common to Mechanical Engineering, Mechatronics, Metallurgy & Material Technology, Production Engineering, Aeronautical Engineering and Automobile Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Write a C program to ﬁnd the average in a given array of elements and also ﬁnd min and max elements of that array. [16] 2. (a) Formulate an algorithm that will change the INFO ﬁeld of the K th node of a linked list value given by Y. (b) Formulate an algorithm which will perform a deletion operation in a single linked list. [8+8] 3. (a) Write a ’C’ Program to convert an inﬁx expression into postﬁx expression. (b) Transform the following expression to postﬁx, using the above approach. A + (((B − C)∗ (D − E) + F)/G)$(H − J) [8+8] 4. (a) Mention and explain various types of queues and give an example for each (b) Compare various types of queues. 5. (a) Describe diﬀerent types of trees. (b) Write a C program to implement Binary tree. [6+10] [8+8]

6. What are diﬀerent graph traversals. Implement one traversal using C language[16] 7. (a) Using linear search delete the number 17 from the list of numbers and give the steps. 42,12,10,91,17,59. (b) Write a C program to implement the same. [8+8]

8. Write an algorithm for heap sort and write a C program for implementing the same. [16] ⋆⋆⋆⋆⋆

1 of 1

Code No: RR210301

Set No. 3

II B.Tech I Semester Supplementary Examinations, February 2007 DATA STRUCTURES THROUGH C ( Common to Mechanical Engineering, Mechatronics, Metallurgy & Material Technology, Production Engineering, Aeronautical Engineering and Automobile Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Write a C program to check whether a given string is palindrome or not. [16]

2. Write an algorithm to perform each of the following operations in a linked list. (a) Concatenate two lists (b) Delete the nth element from a list [6+10]

3. (a) Write a ’C’ Program to convert an inﬁx expression into postﬁx expression. (b) Transform the following expression to postﬁx, using the above approach. A + (((B − C)∗ (D − E) + F)/G)$(H − J) [8+8] 4. (a) Mention and explain various types of queues and give an example for each (b) Compare various types of queues. 5. Write a C program for creating, inserting and deletion in a Binary tree. 6. (a) What are the advantages of adjacency matrix representation of graphs. (b) Deﬁne spanning tree of an undirected graph. [8+8] [8+8] [16]

7. (a) Using linear search delete the number 17 from the list of numbers and give the steps. 42,12,10,91,17,59. (b) Write a C program to implement the same. 8. (a) compare quick sort and heap sort methods. (b) Explain quick sort method for the elements. 11,51,71,21,61,41,91,31, ⋆⋆⋆⋆⋆ [8+8] [8+8]

1 of 1

Code No: RR210301

Set No. 4

II B.Tech I Semester Supplementary Examinations, February 2007 DATA STRUCTURES THROUGH C ( Common to Mechanical Engineering, Mechatronics, Metallurgy & Material Technology, Production Engineering, Aeronautical Engineering and Automobile Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Write a C program to print the lower triangular of a given square matrix. [16]

2. (a) What is a linked list? What are the basic operations that are performed on a linked list. Explain with the help of an example. (b) What are the applications of linked lists? 3. (a) Derive a method to convert a postﬁx expression into its preﬁx form (b) Consider the following arithmetic expression in postﬁx notation: 7 5 2 + * 4 15-/i. Find the equivalent preﬁx form of the above . ii. Obtain the computed value of the expression from its postﬁx notation [8+4+4] 4. (a) Mention and explain various types of queues and give an example for each (b) Compare various types of queues. 5. (a) Describe diﬀerent Tree traversal methods (b) Write a C program to delete a node of tree, when node is terminal node.[8+8] 6. (a) List and explain about the basic operations on a graph. (b) Write a C program for depth ﬁrst search of a graph. [7+9] [8+8] [10+6]

7. (a) Using linear search delete the number 26 from the list of numbers and give the steps. 10,7,17,26,32,92 (b) Write a C program to implement the same. 8. (a) Write an algorithm for selection sort (b) Sort the following numbers using selection sort and give the required steps. 96,31,27,42,34,76,61,10,4 [8+8] ⋆⋆⋆⋆⋆ [8+8]

1 of 1

- Program to Demonstrate Linked List OperationsUploaded bypratik16
- Linked List ProgramUploaded byAman Kamboj
- Distance BCA Syllabus Karnataka State Open University Bachelor of Computer ApplicationsUploaded bySunil Jha
- 123654789632587410.Uploaded byhanandkumar
- Algorithms Mayank99Uploaded byManish Bhatt
- Placement PreparationUploaded byArjun Ganesh
- Information on ProjectsUploaded byjagdish750
- Data Structure (1)Uploaded byBhuvana Pm
- 358 101 Interview and Quiz QuestionsUploaded byMankush Jain
- Qbasic for SLCUploaded bylahansanjeev
- ReportUploaded bydittos2384
- Get That Job at Google - Steve YeggeUploaded byvirjog
- 4Final Syllabus IT 3rd Semester4,5,6,7,8Uploaded byashish
- DC (Common to ALL)Uploaded byChindam Hari Prasad
- 17330 Dsu SolutionUploaded byvaishali rane
- Proof ComplexityUploaded bygeenflauwidee
- icdm08streamUploaded bybdank3335066
- messagebroker_esqlUploaded byAmol Chaudhari
- sortingalgorithms-1232354736607028-2Uploaded bydosyaejje
- tut3Uploaded byLuân Hữu Nguyễn
- Recognizing&RepresentingaGraph TopCodersUploaded bymaile4scribd
- Monte Carlo Tree Search and Its ApplicationsUploaded byMihai Nan
- Rolling the Dice FasterUploaded bydignor.sign3941
- syllabus4035_4020_172.docUploaded byJose E. Frontanez Rivera
- Data StructureUploaded byKristine Bond
- 9608_s15_pre_41Uploaded bysahar
- TohUploaded byveere_arun
- Build KD TreeUploaded byMarius_2010
- Tree lecture8.pdfUploaded bySelf Eternal
- Lecture 1 - Tree TerminologyUploaded byමනෝජ් තුඩුගල

- 41 Mca Nr Software EngineeringUploaded bySrinivasa Rao G
- r5 401 Mba Strategic Management Set1Uploaded bySrinivasa Rao G
- r5 402 Mba Management of Technology Set1Uploaded bySrinivasa Rao G
- r05320205 Switchgear and ProtectionUploaded bySrinivasa Rao G
- r05320305 Design of Machine Members IIUploaded bySrinivasa Rao G
- 43-Mca-Or-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- Rr322305 ImmunologyUploaded bySrinivasa Rao G
- r5 401 Mba Strategic Management Set1Uploaded bySrinivasa Rao G
- r05320403 Microwave EngineeringUploaded bySrinivasa Rao G
- 41 Mca Nr Software EngineeringUploaded bySrinivasa Rao G
- r6 42 Mca Advanced Java Programming Set1Uploaded bySrinivasa Rao G
- 43-Mca-Or-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- 42 Mca Nr Programming in JavaUploaded bySrinivasa Rao G
- r6 43 Mca Data Warehousing and Mining Set1Uploaded bySrinivasa Rao G
- 41 Mca or Software EngineeringUploaded bySrinivasa Rao G
- r5 410 Mba Management of Change Set1Uploaded bySrinivasa Rao G
- Nr 31 Mca Database Management SystemsUploaded bySrinivasa Rao G
- Nr 302 Mba Cost and Management Accounting Set1Uploaded bySrinivasa Rao G
- Or 34 Mca Management Information SystemsUploaded bySrinivasa Rao G
- r5 408 Mba Decision Support Systems Set1Uploaded bySrinivasa Rao G
- Nr 305 Mba Retailing Management Set1Uploaded bySrinivasa Rao G
- r6 34 Mca Management Information Systems Set1Uploaded bySrinivasa Rao G
- r6 43 Mca Data Warehousing and Mining Set1Uploaded bySrinivasa Rao G
- r6 48 Mca Mobile Computing Set1Uploaded bySrinivasa Rao G
- r6 33 Mca Unix Networks Programming Set1Uploaded bySrinivasa Rao G
- r5 304 Mba Enterprise Resource PlanningUploaded bySrinivasa Rao G
- r5 305 Mba Retailing Management Set1Uploaded bySrinivasa Rao G
- r6 47 Mca Distributed Operating Systems Set1Uploaded bySrinivasa Rao G
- Nr-35-Mca-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- Or 32 Mcacomputer Communication NetworksUploaded bySrinivasa Rao G