Loyola College M.Sc. Computer Science April 2007 Data Structures Through Java Question Paper PDF Download

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034

M.Sc. DEGREE EXAMINATION – COMPUTER SCIENCE

LT 16

SECOND SEMESTER – APRIL 2007

CS 2807 – DATA STRUCTURES THROUGH JAVA

 

 

 

Date & Time: 17/04/2007 / 1:00 – 4:00    Dept. No.                                     Max. : 100 Marks

 

 

 

Part-A

Answer all questions                                                                           10 x 2 = 20

 

  1. What is a vector?
  2. Define Object?
  3. What is stack?
  4. Define en-queue.
  5. Define B-Tree
  6. What is a sequential Search?
  7. What is cyclic graph?
  8. What is graph coloring?
  9. What is worst fit?
  10. What is garbage collection?

 

Part-B

Answer all Questions                                                                          5 x 8 = 40

 

  1. a) Write about abstract data types (or)
  2. b) Define String. Explain its operations

 

  1. a) Define Linked List. Write an algorithm to add a number into a list (or)
  2. b) Explicate Circular lists

 

  1. a) Explain Exchange sort (or)
  2. b) Elucidate Binary Search

 

  1. a) Explain Tree Traversals                                                                                    (or)
  2. b) Explain Kruskal’s Algorithm

 

  1. a) Explain in detail about i) First Fit ii) Best Fit (or)
  2. b) Discuss how the Lists are used in java

 

Part-C

Answer any two Questions                                                                 2 x 20 = 40

 

 

  1. a) Discuss any two stack applications. (10 Marks)
  2. b) Write an algorithm for deleting an element from a doubly linked list (10 Marks)

 

  1. a) Elucidate Dijkstra’s algorithm with suitable examples. (10 Marks)
  2. b) Write a short note on
  3. i) Merge sort (5Marks)
  4. ii) Radix sort. (5Marks)

 

  1. a) Explain DFS and BFS.  (10 Marks)
  2. b) Write in detail about compaction  (10 Marks)

 

Go To Main page

Latest Govt Job & Exam Updates:

View Full List ...

© Copyright Entrance India - Engineering and Medical Entrance Exams in India | Website Maintained by Firewall Firm - IT Monteur