1(a)
Compare Iteration and Recursion

5 M

1(b)
Explain different types of data structures with example

5 M

1(c)
Write a program in Java to implement Binary search on sorted set of integers

10 M

2(a)
Write a program to implement COPY command for copying bytes from one file to another file using file I/O commands. Program should make use of command line argument.

10 M

2(b)
Write a program in Java to sort given n integer numbers using heap sort

10 M

3(a)
Write an ADT for rational numbers addition and multiplication. Addition of two rational numbers a/b and c/d is (ad+cb)/ba and multiplication of two rational numbers a/b and c/d is ac/bd

10 M

3(b)
Write a program in Java to find the n

^{th}term of Fibonacci sequence using recursion
10 M

4(a)
Write a Non-Recursive function for inorder traversal

10 M

4(b)
Write a program in Java to create a singly linked list and perform the following operations

1. Insert into list

2.Search for data

3. Delete from list

4. Display data

1. Insert into list

2.Search for data

3. Delete from list

4. Display data

10 M

5(a)
Explain Circular queue and Double ended queue with example

10 M

5(b)
Write a program in Java to implement DFS traversal of a graph using adjacency matrix.

10 M

6(a)
Write a program to convert an expression from infix to postfix. Use STACK ADT array implementation for the above program

10 M

6(b)
Construct a binary tree for the following preorder and inorder traversal sequences

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

Inorder : D G B A H E I C F

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

Inorder : D G B A H E I C F

10 M

7(a)
Threaded binary tree

5 M

7(b)
Huffman coding

5 M

7(c)
Applications of stacks

5 M

7(d)
Indexed sequential search

5 M

7(e)
Array implementation of linked list

5 M

More question papers from Data Structures