KERALA UNIVERSITY Class 3 data structures and algorithms Question Paper 2020

Practice authentic previous year questions for better exam preparation.

Sample Questions

Compare linear search and binary search.
(b) List out the properties of binary search trees.
(c) Write an algorithm to insert an element in a binary search tree.
(a) Given memory partitions of $100 \mathrm{~K}, 200 \mathrm{~K}, 50 \mathrm{~K}, 250 \mathrm{~K}$ and 400 K in order. How would each of the first fit, worst fit and best fit strategies process request for $112 \mathrm{~K}, 47 \mathrm{~K}, 340 \mathr...
Explain buddy system. Answer any one full question from each Module, 20 marks each.