Friday, September 2, 2016
Total No. of Questions : 07
Subject Code : BSBC-302
Paper ID : [B0229]
Time : 3 Hrs.
INSTRUCTION TO CANDIDATES :
1. Section-A is compulsory.
2. Attempt any Four questions form Section-B.
(a) Define problem analysis?
(b) What is use of Big O notations?
(c) Write an algorithm to insert an element in a linked list.
(d) Define time space trade of.
(e) List various uses of tree data structure.
(f) What is need of doubly linked list?
(g) List various aplications of queue data structure.
(h) Define an array? How it is represented in memory?
(i) Discus how an array is different from linked list.
(j) What is dynamic storage management? Discus its need.
Q. 2. What is data structure? Discus different types of data structures with their characteristics
Q. 3. Write notes on the following:-
(b) Priority queue and its uses.
Q. 4. What is bubble sort? Write and explain an algorithm for bubble sort. Sort he following list of numbers using bubble sort:
14, 31, 76, 12, 52, 15, 35, 6, 1, 98, 62
Q. 5. What is binary search? What are its advantages over linear search? Write and explain an
algorithm for searching an element using binary search.
Q. 6. Define tree and binary tree. Explain preorder and postorder tree traversal algorithm by taking
Q. 7. Define stack. How it is different from queue. Write an algorithm to implement stack using
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) ...