Monday, June 27, 2016
Total No. of Questions : 07
Paper ID [B0208]
(Please fill this Paper ID in OMR, Sheet)
BCA (Sem. – 2nd)
DATA STRUCTURES (BC - 204)
Time : 03 Hours
Instruction to Candidates:
1) Section - A is Compulsory.
2) Attempt any Four questions from Section - B.
Section - A
a) What is the advantage of using doubly linked list?
b) What do you understand by a generalized list?
c) What is the need of garbage memory collection in case of dynamic memory allocations?
d) What is the shortcoming of binary search tree?
e) What do you understand by the time and space complexity of any algorithm?
f) What is the complexity of selection sort?
g) What does a top pointer of stack denote?
h) What is the difference between sequential and linked representations?
i) To compute shortest distance from Chandigarh to Mumbai, which algorithm will be most suitable? The problem statement will be represented using which data structure?
j) State a few applications of stacks?
Section - B
Q2) What do you understand by time and space complexity of a program? What is the Big O notation?
Q3) Write a program to calculate Fibonacci series using Recursion? What are the two major requirements-for any program to be recursive?
Q4) Using manual transformation, write the following expressions received after conversions:
(a) :t( - | PQRS (Convert to Infix)
(b) (P-Q) / R*S * F - RlS +D*G (Convert to Prefix)
(! Denotes Exponential Operator)
Q5) What are the various operations possible on a link list. Explain with the help of an algorithm.
Q6) Suppose a seqllence of numbers is given like:23,17,25,81,55, 13,58,44. How this numbers will be sorted in Insertion Sort. What will be the complexity of insertion sort for the above sequence?
Q7) What is a binary search tree? How is it represented in memory? Explain various application of BST.
punjabtechnicaluniversity.blogspot.in Roll No......................... ... Total No. of Questions : 07] ...
Roll No……….. Total No. of Questions: 07 B.Com. (Sem.-1 st ) FINANCIAL ACCOUNTING Subject Code: BCOP-101 Paper ID: [B1101] ...
punjabtechnicaluniversity.blogspot.in Click Here for Syllabus of B-Tech 1st Year . http://ptu.ac.in/userfiles/file/engg_syllab/1st_and_...
Business Organisation and Management, Question Paper of B.Com 1st Semester,Download Previous Years Question Paper 2Roll No…….. Total No. of Questions: 07 B.Com (Sem.-1 st ) BUSINESS ORGANIATION AND MANAGEMENT Subject Code: BCOP-102 (2011 &a...
Roll No……. Total No. of Questions:07 B.COM (Sem.-1 st ) BUSINESS MATHEMATICS SUBJECT CODE: BCOP-104 (2011 Batch) PAPER ID: ...
punjabtechnicaluniversity.blogspot.in Roll No. ...................... Total No. of Questions : 13] ...
punjabtechnicaluniversity.blogspot.in Master Of Technology (M-Tech) Syllabus SYLLABUS FOR MASTER OF TECHNOLOGY (M-Tech) Br...
punjabtechnicaluniversity.blogspot.in Click Downlink for Dowload of Scheme and Syllabus of B.Com. Professional Batch 2011onwards ht...
B.Sc. IT (402) (S05) / 102 (New) (Sem. - 4th) BASIC MATHEMATICS – I, Punjab Technical University, PTU, Question paperpunjabtechnicaluniversity.blogspot.in Roll No. ................. Total No. of Questions : 13] ...
punjabtechnicaluniversity.blogspot.in Roll No . ............ Total No. of Questions : 07) ...