Scribd
Upload
42 views1 page

Ds Assignment II

R.V.R & J.C COLLEGE OF ENGINEERING department assigns a Data Structures test with 8 questions covering postfix expressions, parenthesis balancing, queues, sorting algorithms like insertion, selection, merge, quick and shell sort. Students have 45 minutes to complete questions on writing C programs to evaluate postfix expressions, test parenthesis balancing, implement queues using arrays and linked lists, perform linear and binary search, and sort using various algorithms while explaining with suitable examples.

Uploaded by

adddata
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
42 views1 page

Ds Assignment II

R.V.R & J.C COLLEGE OF ENGINEERING department assigns a Data Structures test with 8 questions covering postfix expressions, parenthesis balancing, queues, sorting algorithms like insertion, selection, merge, quick and shell sort. Students have 45 minutes to complete questions on writing C programs to evaluate postfix expressions, test parenthesis balancing, implement queues using arrays and linked lists, perform linear and binary search, and sort using various algorithms while explaining with suitable examples.

Uploaded by

adddata
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

R.V.R & J.

C COLLEGE OF ENGINEERING
DEPARTMENT OF INFORMATION TECHNOLOGY
EC/EE-222 DATA STRUCTURES
ASSIGNMENT TEST-II
II/IV B.Tech (ECE/EEE)
Max Marks: 12
2014-2015
Time: 45mins
1a) Write a C program to evaluate a postfix expression and explain with suitable
example.
b) Write an algorithm to test the balancing of Parenthesis in an expression and
explain with suitable example.
2a) Implementation of Queues using Arrays
b) Implementation of Queues using Linked list.
3. Explain Circular queue with suitable example and write a program for Circular
queue.
4. Write a C program for the following
a) Linear search
b) Binary search
5. Write a C program for the following
a) Insertion sort
b) Selection sort
6. Write an algorithm for Merge sort and implement using example.
7. Write an algorithm for Quick sort and implement using example.
8. Write an algorithm for Shell sort and implement using example.

You might also like