Professional Documents
Culture Documents
DSA End Semester Theory Exam 2k19 CP, Third Semester Feb 15, 2021
DSA End Semester Theory Exam 2k19 CP, Third Semester Feb 15, 2021
Q.1 Perform experimental analysis of the heap sort and selection sort algorithms for efficiency.
Give comparisons in various situations with respect to varied input sizes.
Q.2 It is desirable to present all domestic civil airports of Pakistan in a map (graph) in order to
maintain records of their exact location and distance with respect to each other. Choose a
suitable memory representation for your graph and implement that scheme in order to
have an exact model of country’s airfields.
Q.3 Workout and report minimum number of bits required to encode this Italian proverb using
Huffman’s encoding method
“Do not think that one enemy is insignificant, or that a thousand friends are too many.”.
Also report the compression ratio achieved.