Download PTU B-Tech CSE-IT 2020 Dec 3rd Sem 76436 Data Structure And Algorithms Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (CSE-IT)- Computer Science Engineering -Information Technology 2020 December 3rd Sem 76436 Data Structure And Algorithms Previous Question Paper

Roll No.
Total No. of Pages : 02
Total No. of Questions : 18
B.Tech. (CSE) (2018 Batch) (Sem.?3)
DATA STRUCTURE & ALGORITHMS
Subject Code : BTCS-301-18
M.Code : 76436
Time : 3 Hrs. Max. Marks : 60
INST RUCT IONS T O CANDIDAT ES :
1 .
SECT ION-A is COMPULSORY cons is ting of TEN questions carrying TWO marks
each.
2 .
SECT ION-B c ontains F IVE questions c arrying FIVE marks eac h and s tud ents
have to atte mpt any FOUR q ues tions.
3 .
SECT ION-C contains THREE questions carrying T EN marks e ach and s tudents
have to atte mpt any T WO questio ns.
SECTION-A
Write briefly :
1.
What is the need of data structure?
2.
Big O notation
3.
Applications of stacks
4.
Why binary search cannot be performed on linked list? Justify your answer.
5.
B trees.
6.
Hashing.
7.
AVL tree.
8.
Insertion sort
9.
What are the objectives of sorting?
10. Write any two applications of graph.
1 | M-76436
(S2)- 915

---

SECTION-B
11. Explain the differences between linear and non-linear data structure. Give one example of
each.
12. Explain the mechanisms of deleting an element from stack and queue by showing suitable
example.
13. Write an algorithm for searching a node from a link list.
14. Discuss merge sort with suitable example.
15. Construct a binary search tree using the following numbers.
49, 23, 37, 23, 66, 39, 59, 50
SECTION-C
16. Convert the given infix expression into postfix expression using stack and show the details
of stack at each step of conversion.
Expression : (a + b ^ c * d) * (e + f/g)
17. Discuss Heap sort with suitable example.
18. Write short note on the following :
a) Quick sort
b) Graph traversal 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.
2 | M-76436
(S2)- 915

---