My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Download Model question papers & previous years question papers
|
Posted By: kishore Member Level: Gold Posted Date: 24 May 2008
|
2007 Jawaharlal Nehru Technological University M.C.A Computer Aplications DATA STRUCTURES (THROUGH JAVA) Question paper
1.a) Describe string handling operations of JAVA with your own
example.
b) Describe the basic features of JAVA.
2.a) What is inheritance? Define it. Explain the method of overriding.
b) Explain about multiple inheritence in interfaces.
3.a) Write an algorithm that converts the given infix expression into
prefix expression.
b) What are the advantages of priority queues? Write an algorithm to
implement them.
4. Define the following with your own examples:
(a) Tree (b) Binary tree (c) Skewed tree
(d) Complete binary tree (e) Full binary tree (f) Heap tree
(g) AVL Tree (h) Binary search tree (i) B-tree
5.a) Define a graph. How it is different from a tree. Write an algorithm
for adjacency matrix representation of graphs.
b) Write an algorithm to insert a new data element in a binary search
tree.
6.a) Write an algorithm to implement radix sort.
b) Compare searching and sorting methods with respect to - time and
space complexities.
7.a) Describe KMP algorithm.
b) Explain about standard and compressed tries.
8. Write short notes on the following:
(a) Collision handling schemes of Hashtables
(b) multiple threads
(c) stacks
(d) text compression
Return to question paper search
|
|
|
Submit Previous Years University Question Papers and make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.
|
Watch TV Channels
|