FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download PTU B.Tech 2021 Jan IT 3rd Sem 76391 Data Structure And Algorithms Question Paper

Download PTU (Punjab Technical University) B.Tech (Bachelor of Technology) / BE (Bachelor of Engineering) 2021 January IT 3rd Sem 76391 Data Structure And Algorithms Previous Question Paper

This post was last modified on 26 June 2021

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 :

  1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
  2. SECTION-B contains FIVE questions carrying FIVE marks each and students have to attempt any FOUR questions.
  3. SECTION-C contains THREE questions carrying TEN marks each and students have to attempt any TWO questions.
  4. --- Content provided by FirstRanker.com ---


SECTION-A

Write briefly :

  1. What is the Degree of a Graph?
  2. What is a weighted graph?
  3. What is a B tree?
  4. --- Content provided by FirstRanker.com ---

  5. What is difference between LIFO and FIFO structure?
  6. Is there a header node in a link list?
  7. What is a height balanced tree?
  8. What is the height of a tree?
  9. What is the complexity of an algorithm?
  10. --- Content provided by FirstRanker.com ---

  11. What are the operations possible on BST?
  12. How a tree is represented in memory?

FirstRanker.com


SECTION-B

  1. 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?
  2. --- Content provided by FirstRanker.com ---

  3. What do you understand by generalized lists? How is dynamic memory allocation and deletion done?
  4. How minimal spanning tree for a graph is generated. Explain with an algorithm.
  5. What is the post fix and prefix representation of the following expression (A * (b – C)) + (b/d)*a + z
  6. Construct the binary tree for the following expression : (5x + 5)(3x – y) Give the sequence obtained when tree is traversed in post order form.

SECTION-C

--- Content provided by FirstRanker.com ---

  1. 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.
  2. 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.
  3. 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.

FirstRanker.com

--- 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 ---