Attempt all the questions.
Section-A
Question1) Explain the following terms with illustrations:
a) Recursion
b) Threaded trees
c) Breadth First Search
Question2) Describe list data structures with illustrations.
Question3) What is Directed Graph? How to represent directed graphs?
Question4) What are Huffman codes in binary trees?
Section-B
Case Study
Question5) Here are sixteen integers: 22, 36, 6, 79, 26, 45, 75, 13, 31, 62, 27, 76, 33, 16, 62, and 47. Sort them using:
• quick sort,
• heap-sort,
• bin sort and
• insertion sort
treating them as pairs of digits in the range 0-9.