This download link is referred from the post: PTU B.Tech 3rd Semester Last 10 Years 2011-2021 Previous Question Papers|| Punjab Technical University
Roll No.
Total No. of Pages : 02
Total No. of Questions : 18
--- Content provided by FirstRanker.com ---
B.Tech. (IT) (2018 Batch) (Sem.-3)
DATA STRUCTURE & ALGORITHMS
Subject Code : BTIT-301-18
M.Code: 76391
Time: 3 Hrs.
--- Content provided by FirstRanker.com ---
Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
- SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
- SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
- SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.
--- Content provided by FirstRanker.com ---
SECTION-A
Write briefly :
- What is the Degree of a Graph?
- What is a weighted graph?
- What is a B tree?
- What is difference between LIFO and FIFO structure?
- Is there a header node in a link list?
- What is a height balanced tree?
- What is the height of a tree?
- What is the complexity of an algorithm?
- What are the operations possible on BST?
- How a tree is represented in memory?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
- Suppose a sequence of numbers is given like: 15, 11, 16, 17, 29, 22, 10, 25, 45, 34. How these numbers will be sorted using: Selection Sorting?
- What do you understand by generalized lists? How is dynamic memory allocation and deletion done?
- How minimal spanning tree for a graph is generated. Explain with an algorithm.
- What is the post fix and prefix representation of the following expression (A * (b – C)) + (b/d)*a + z
- Construct the binary tree for the following expression : (5x + 5)(3x – y) Give the sequence obtained when tree is traversed in post order form.
--- Content provided by FirstRanker.com ---
SECTION-C
--- Content provided by FirstRanker.com ---
- Suppose a binary tree T is in the memory. Write a recursive algorithm which find the number of nodes in T and which finds the depth of T.
- Let there be two Polynomials A and B of your Choice. How the addition of those two polynomials will take place using link list? Show it diagrammatically also.
- What are the various operations possible on a Circular link list? Explain with the algorithm.
NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.
--- Content provided by FirstRanker.com ---
This download link is referred from the post: PTU B.Tech 3rd Semester Last 10 Years 2011-2021 Previous Question Papers|| Punjab Technical University
--- Content provided by FirstRanker.com ---