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 ---
- 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.
SECTION-A
Write briefly :
--- Content provided by FirstRanker.com ---
- Big 'O' Notation
- Applications of Stack
- In-degree
- Dynamic memory allocation
- Advantages of Linked List over Array
- Polish Notation
- AVL Tree
- Binary Tree
- Algorithm
- Dangling Pointer
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
- What is Data Structure? Explain various operations on it.
- Differentiate between stacks and queue. How they are implemented using linked list?
- Explain depth first search and breadth first search in graphs.
- Write a program/algorithm to generate Fibonacci series using recursion.
- Explain the working of quick sort with example.
--- Content provided by FirstRanker.com ---
SECTION-C
- A Binary Tree T has 9 nodes:
- What is Heap? How to insert and delete a node from heap?
- Define hashing and hash table. Also explain the concept of collision and its resolution.
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 ---
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