Wednesday, September 7, 2016
Total No. of Questions : 09
Subject Code : BTCS-304
Time : 3 Hrs.
Note: Section A of the questions paper is compulsory. Attempt any four questions from Section B. attempt any question form section C.
1. Answer the following in brief:
a. Dangling pointers
b. Abstract data type
c. Post-fix expression
d. Priority queue
e. Linked representation of queue
g. Depth First Search
h. Double hashing
i. Big O notation
j. Radix sort
Note : Attempt any four questions from this section.
2. How arrays are stored in memory? Explain column major representation of an array.
3. Explain conversion form infix to postfix representation with the help of stack use.
4. Explain the linked representation of a circular queue and operations to be performed on it with the help of suitable example.
5. Discuss the application of heap in implementing priority queue with the help of suitable example.
6. What is a hash function ? discuss the concept of collision resolution in hash table with the help of suitable example.
7. Consider the following numbers are stored in an array A:
Apply bubble sort algorithm to the array A and show each pass separately.
8. Write the algorithm for post-order tree traversal. Also show the steps of this algorithm on a set of numbers to show an example
9. What are the applications of queue? Write an algorithm to create a doubly- linked list and also write a function to delete a node from double-linked list.
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) ...