This action might not be possible to undo. Are you sure you want to continue?

BooksAudiobooksComicsSheet Music### Categories

### Categories

### Categories

### Publishers

Scribd Selects Books

Hand-picked favorites from

our editors

our editors

Scribd Selects Audiobooks

Hand-picked favorites from

our editors

our editors

Scribd Selects Comics

Hand-picked favorites from

our editors

our editors

Scribd Selects Sheet Music

Hand-picked favorites from

our editors

our editors

Top Books

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Audiobooks

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Comics

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Sheet Music

What's trending, bestsellers,

award-winners & more

award-winners & more

P. 1

Rr210301 Data Structures Through c|Views: 670|Likes: 25

Published by SRINIVASA RAO GANTA

See more

See less

https://www.scribd.com/doc/4953587/Rr210301-Data-Structures-Through-c

02/07/2013

text

original

Set No. 1

II B.Tech I Semester Supplimentary Examinations, November 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 program to count the no of words, vowels, consonants and lines in a given text. [16] 2. (a) Write a C function to add two polynomials. Do not destroy the input. Use linked list implementations. (b) Discuss the time complexity of your program. . 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) 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] [16] [16]

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) 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. 2

II B.Tech I Semester Supplimentary Examinations, November 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 for Tic Tac Toe problem. 2. (a) Write an algorithm to delete a node at kth location in a circular list. (b) Oﬀer your explanation with the help of an example situation. 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] [8+8] [16]

5. Write a C program to create a tree and traversing the same in preorder and post order [16] 6. (a) What are the advantages of adjacency matrix representation of graphs. (b) Deﬁne spanning tree of an undirected graph. 7. (a) Distinguish between linear and binary search methods. (b) Write an algorithm for non-recursive binary search method. 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] [8+8]

1 of 1

Code No: RR210301

Set No. 3

II B.Tech I Semester Supplimentary Examinations, November 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 program to ﬁnd the sum of all digits in a given number. Repeat this operation successively until the result is a single digit. [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. Write a C program for creating, inserting and deletion in 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] [8+8] [16] [10+4]

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 Supplimentary Examinations, November 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 program to ﬁnd the sum of all digits in a given number. Repeat this operation successively until the result is a single digit. [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) 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) Explain how is queue represented as an abstract data type. (b) What set of conditions are necessary and suﬃcient for a sequence of insert and remove operations on a single empty queue to leave the queue empty without causing underﬂow? What set of conditions is necessary and suﬃcient for such a sequence to leave a non- empty queue unchanged. [8+8] 5. (a) Explain the construction of a Binary search tree for the following data: 14, 60, 33, 75,15, 50, 66,44. (b) Explain properties of binary search tree. 6. (a) What are the advantages of adjacency matrix representation of graphs. (b) Deﬁne spanning tree of an undirected graph. 7. (a) Distinguish between linear and binary search methods. (b) Write an algorithm for non-recursive binary search method. 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] [8+8] [8+8]

1 of 1

JNTUH MCA Syllabus 2013

JNTUH MBA Course structure and Syllabus 2013

JNTUH M.TECH PEDS 2013 Syllabus

JNTUH Syllabus 2013 M.Tech EPS

JNTUH Syllabus 2013 m.tech Embedded Systems

JNTUH Syllabus 2013 M.Tech CSE

JNTUH Syllabus 2013 M.tech Communication Sys

JNTYH Syllabus 2013 M.Tech CAD CAM

JNTUH Syllabus 2013 Civil Engg Course Structure

J-59-12 (Library of Inf Sci)

NET -59-12 (Library & Inf Sci)

GkPaper I2012 Net Set W

The Ideal Library -the Informatorium

kvs librarypolicy2012

ISBN Manual 2012

Guidelines for Open Educational Resources (OER) in Higher Education,

IP Addresses and Subnetting

Library Quality Criteria for NBA Accreditation

Academic Conference and Case Chase Competition 12

Vbit Journals 2011-12

A Collection of Computer Tips

AICTE Hand Book 2011-12

Librarian is Teaching or Non Teaching

Good Handling Principles

Use Full Library Terms

- Read and print without ads
- Download to keep your version
- Edit, email or read offline

r059211201 Advanced Data Structures and Algorithms

Sorting Algorithms Report

data structures anna univ ques paper

Trees and Graphs

data structures using c

Ra210503 Advanced Data Structure Set1

r05010106-c'-programming--and--data-structures

22-mca-or-data structures

data structures

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

CANCEL

OK

You've been reading!

NO, THANKS

OK

scribd

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->