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 Software Engineering 3rd Sem 78675 Data Structure And Algorithms Question Paper

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

This post was last modified on 26 June 2021

PTU B.Tech 2021 January Previous Question Papers || PTU Punjab Technical University


Roll No. Total No. of Pages : 02

Total No. of Questions: 18

B.Tech. (Software Engineering) (Sem.-3)

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

DATA STRUCTURE & ALGORITHMS

Subject Code: SE-301-19

M.Code: 78675

Time : 3 Hrs. Max. Marks : 60

INSTRUCTION TO CANDIDATES :

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

  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.

SECTION-A

Write briefly :

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

  1. Big 'O' Notation
  2. Applications of Stack
  3. In-degree
  4. Dynamic memory allocation
  5. Advantages of Linked List over Array
  6. --- Content provided by⁠ FirstRanker.com ---

  7. Polish Notation
  8. AVL Tree
  9. Binary Tree
  10. Algorithm
  11. Dangling Pointer
  12. --- Content provided by FirstRanker.com ---

SECTION-B

  1. What is Data Structure? Explain various operations on it.
  2. Differentiate between stacks and queue. How they are implemented using linked list?
  3. Explain depth first search and breadth first search in graphs.
  4. Write a program/algorithm to generate Fibonacci series using recursion.
  5. --- Content provided by FirstRanker.com ---

  6. Explain the working of quick sort with example.

SECTION-C

  1. A Binary Tree T has 9 nodes:
  2. Inorder: E A C K F H D B G

    Preorder: F A E K C D H G B

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

  3. What is Heap? How to insert and delete a node from heap?
  4. Define hashing and hash table. Also explain the concept of collision and its resolution.

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.

For more previous year question papers visit: FirstRanker.com


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


This download link is referred from the post: PTU B.Tech 2021 January Previous Question Papers || PTU Punjab Technical University