Mumbai University CSE II Year IV Semester Data Structure and Files Question Papers

Mumbai University CSE

II Year IV Semester

Data Structure and Files Question Papers

N.H. :

(I) Question No.1 is compulsory.

(2) Attempt any four questions out of the remaining six questions.

(3) Assumptions made should be clearly stated.

(4) Figures to the right indicate marks for each question.

(5) Assume suitable data whenever required.

1.

(a) Compare Iteration and Recursion.

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

(c) Write a program in Java to impliment Binary search on sorted set of integers. Write a program to impliment “copy” command for copying bytes from one file to another file using file I/o commands. Program should make use of command line argument.

(b) Write a program in Java to sort given n integer numb~r using heap sort.

3. (a) Write an ADT for rational numbers addition and multiplication. Addition of two rational numbers a/b and c1d is

(ad + cb) and multiplication of two rational numbers ba a/b and c/d  is ac/bd.

(b) Write a program in Java to find nthterm ofFibbonacci sequence using recursion.

 4.

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

 

(b) Write a pro~am in Java to create a singly linked list and perform. the following operations :

(i) Insert into list

(ii) Search for data

(iii) Delete from list

(iv) Display data.

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

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

6. (a) Write a program to convert an expression from infix to postfix. Use STACKADT 10 array implimentation ofthe above program.

{b) Write a program to construct binary tree for the following pre-order and in-order -10 traversal sequences.

Pre-Order : A B D GeE  H I F In-Order : D G B A I-i E I C F

7. Write short notes on any four of the following :-

 (a) Threaded binary tree

 (b) Huffman coding

 (c) Applications of stocks

 (d) Indexed sequential search

 (e) Array implimentation oflinked list.

 

Leave a Comment