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: shalat Member Level: Gold Posted Date: 12 Jun 2008
|
2007 Bangalore University B.C.A data structuresusing c Question paper
|
|
|
II SEM B.C.A EXAMINATION ,JUNE 2008
(Y2K7 SCHEME)(2007-2008 AND ONWARDS)
COMPUUTER SCIENCE
DATA STRUCTURES USING C(BCA-204)
SECTION-A
Answer any EIGHT questions.each question carries THREE marks (8*3=24)
1.Explain linear data structures with an example.
2.Define time and space complexity of an algoritnm
3.Write the differnce between static memoryallocation and dynamic memoryallocation
4.What is memory leakage?explain how memory leakage can be avoided
5.Explain the concept of priority queues
6.Write the difference between a stack and a queue
7.Convert the following infix expression to postfix expression
(a-(b+c)*d)^(e+f)
8.Define linked list ?write the different peration performed on linked list
9.Construct a binary search tree for the following data
45,85,96,78,34,12,49,38,18,45
10.What is circular linked list ?write one advantage and disadvantage of circular linked list.
SECTION-B
Answer any FOUR question .each question carries FOURTEEN marks (4*14=56)
11. a) Write a c program to find gcd of two number using recursion 6
b)Write an algorith and c program tp search an element using linear search 8
12 a)Write an algorithm for inserting and deleting an element from a queue 6
b)Write an algorithm to find the value of a postfix expression and illustrate with
an example 8
13 a)Write an Algorithm to
i)Insert a node at the end of the linked list
ii)Delet a node with a given item of information 9
b)Write a C program to count number of nodes in a linked list 5
14 a)Explain OVERFLOW and UNDERFLOW condition on stacks 4
b)Explain towers of hanoi problem with three discs. 4
c)Write a c program to perform operation on stack 6
15 a)Write an algorithm for quick sort and explain the same with an example 8
b)Arrange the following in ascending order using insertion sort
36,72,43,21,49,90,65,50 6
16 a)Explain different memory representations of a tree 5
b)Construct a binary tree for the following inorder and postorder traversal 5
Inorder: B G H D A E C I J K F J
Postorder :H G D B E K I J F C A
c)Represent the following Arithmetic expression using Binary tree 4
((6+(3-2)*2=3)
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
|