Download Model question papers & previous years question papers

Posted Date: 27 Dec 2007      Posted By:: ashish    Member Level: Gold  Points: 5 (Rs. 1)

2007 Mangalore University B.C.A Computer Application DATA STRUCTURES Question paper

Course: B.C.A Computer Application   University/board: Mangalore University

Credit Based Third Semester B.C.A Degree Examination
(New Syllabus)
Duration: 3 Hours Max. Marks: 80
Any ten from Part- A
1. a) What is a data structure? Mention the various types of data structures.
b) What is an array? Give the formula to find the address of a particular
Location in the array.
c). What is a circular queue? How it differs from linear queue?
d). Give the postfix form of an expression: (a - b * c + d) / (e + f)
e). What is the time complexity of a linear search algorithm, binary search.
f). What is a doubly linked list?
g).Give the linked memory representation of a binary tree.
h). What is a sparse matrix?
i). Differentiate between terminal nodes and non-terminal nodes.
j) Mention any 2 application of linked list
k) What is a graph?
l) Mention any 2 application of stack.

Note: Answer any one full question from each part

2. a) What is a Stack? Explain various operations performed using stack with
b). Write an algorithm to generate first ten Fibonacci numbers recursively.
c). What is recursion? How does it differ from iteration? (6+6+3)

3. a) . Distinguish between
i) Primitive and Non-primitive data structure
ii) Array and list.
b) Write an algorithm to convert infix to postfix expression.
c). Write algorithms to insert and delete elements from a circular queue (4+5+6)
4. a) Write an algorithm to return the maximum number in a linked list
b). What is a linear linked list? How do you perform insertion and deletion
operation such a list?
c). What is a linked list? Explain the different types of linked list with a neat
diagram (5+5+5)

5. a). Write and explain an algorithm to search for an element in a linked list. b) Write and explain an algorithm to add a node to a doubly linked list.
c). Write an algorithm to implement queue using linked list. (5+5+5)

6. a). Define the following terminologies
1) Node 2) Root 3) Siblings 4) level
5) leaf node
b).Write a recursive algorithm for Preorder and Postorder traversals of a binary tree.
c). How to represent the graph in memory? Explain in detail. (5+6+4)

7. a). What is graph? Explain different types of graph.
b) The order of nodes of a binary tree in Preorder and Inorder traversal are as
Preorder: A B D G H C E F I K J Inorder : B G H D A E I C K F J .
Draw the corresponding binary tree.
c). Compare tree and graph. (5+6+4)

8. a). Write an algorithm to sort a list of numbers using Merge sort.
b) Write and explain an algorithm to search a list of numbers using sequential
search method.
c) Show the bubble sort steps for the following numbers.
25 10 72 18 40 11 32 9 (6+4+5)

9. a). Describe the concept of binary search technique.
b). Write an algorithm to sort the elements using Quick sort.
c). Discuss the procedure and develop an algorithm to sort a list of elements
using SELECTION Sort technique (4+6+5)

Return to question paper search

Next Question Paper: OPERATING SYSTEM

Previous Question Paper: Object oriented programming C++

Related Question Papers:


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.

Complete the action items below to enter to win an iPad Mini from India Study Channel! in India Study Channel - Locker on LockerDome
Awards & Gifts
Active Members
TodayLast 7 Daysmore...

ISC Technologies, Kochi - India. © All Rights Reserved.