1(a)
What is Recursion? Write a program to calculate factorial of a number using recursion

10 M

1(b)
Explain linear and non-linear data structure with example.

5 M

1(c)
Write ADT for stack. Give application of stack.

5 M

2(a)
Write a program to implement insertion sort using Java. Show passes of insertion sort for the following input data: 5, 3, 2, 1, 4.

10 M

2(b)
Give different searching techniques. Write a program to implement Binary Search

10 M

3(a)
Write a program in Java to copy content of a file to another file

10 M

3(b)
Write a program in Java to sort n integer numbers using Quicksort. Some the steps to sort the given numbers: 25, 10, 7, 30, 15, 2, 96, 14

10 M

4(a)
Explain different representation of graph. State advantages and disadvantages of each representation

10 M

4(b)
What is the use of Huffman Encoding? Apply and give Huffman code for each symbol in sentence "DATA STRUCTURE"

10 M

5(a)
Write a Java program to implement circular queue using array

10 M

5(b)
Write a Java program to create a binary search tree. Show BST for the following input: 10, 5, 4, 12, 15, 11, 3

10 M

6(a)
What is the use of hashing? Show hash table entries for the given dataset using linear probing and quadratic probing: 12, 45, 67, 88, 27, 78, 20, 62, 36, 55

10 M

6(b)
What are the advantages of linked list over array? Write a program in Java to implement stack using linked list.

10 M

7(a)
Tree traversal algorithm

10 M

7(b)
Graph traversal algorithm

10 M

7(c)
Priority queue

10 M

More question papers from Data Structures