Wednesday, September 7, 2016
Total No. of Questions: 09
B.TECH(3D ANIMATION & GRAPHICS,CSE, IT) (Sem.-3rd)
Subject Code: BTCS-304
Paper ID: [A126]
Time: 3 Hrs
INSTRUCTIONS TO CANDIDATES:
1. Section –A, is Compulsory.
2. Attempt any four questions from Section-B.
3. Attempt any two questions from Section-C.
(a) What is meant by an abstract data type?
(b) Differentiate between Stack and Queue?
(c) What are the advantages in the array implementation of list?
(d) What is the usage of stack in recursive algorithm implementation?
(e) What is a circular queue and its use?
(f) What condition is checked to determine if pointer, P has moved past he end of the list?
(g) Evaluate: (a) + 1 24 3 + * 41 - (b) 25 7 * 14 – 6 +
(h) Define the term sparse matrix. How they are stored in memory.
(i) List out he different types of hashing functions?
(j) What is meant by strongly connected in a graph?
Q. 2. Define the terms: static and dynamic data structures. List some of the static and dynamic data structure in C.
Q. 3. What is traversing? Write an algorithm for traversing a link list?
Q. 4. What Criteria is used for evaluating the suitability of a particular data structure for a given application.
Q. 5. Make a binary search tree and a heap tree from the given data.
23 7 92 6 12 14 40 4 20 21
Q. 6. What is Graph. Describe in brief the various methods used to represent Graphs in memory.
Q. 7. What is the advantage and average efficiency of quick sort? Apply Quick sort on the following data and show the contents of the array every pas:
48 7 26 4 13 23 98 57 10 5 32
Q. 8. Write the algorithms for the following:
(a) Deleting an element from a doubly link list.
(b) Inserting an element in a priority queue.
(c) To reverse a string of characters using stack.
(d) To search an element in a sorted array.
Q. 9. Define AVL and B-trees and their applications? Explain various operations used for balancing a binary tree with the help of a suitable example?
Roll No……….. Total No. of Questions: 07 B.Com. (Sem.-1 st ) FINANCIAL ACCOUNTING Subject Code: BCOP-101 Paper ID: [B1101] ...
punjabtechnicaluniversity.blogspot.in Roll No......................... ... Total No. of Questions : 07] ...
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] ...